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(57) .; A learning half bridge and bridge for a Fibre; 
Channel Arbitrated Loop and. switching protocol. A half 
•bridge, can be coupled to a local loop segment and a 
remote loop segment. The half bridge includes transmit 
and receive ports implementing predetermined switch- 
ing and conflict resolution rules and a memory storing a 
forwarding table. Typically the switching rules are imple- 
mented using state machines. The state machines im- 
plement a switching protocol that controls transitions be- 
tween states which control switching connections, writ- 
ing of data to memory and reading of data from memory 
and preemption of conflicting OPN primitives. Each half 
bridge includes a local return, segment that can be 
switched by the state nnachines to bypass the remote 



loop- segments if both the .source node andi destination 
node are on the local loop segment so as to make the 
kx:al kx>p segment a complete Fibre Channel Arbitrated 
Loop. Each half bridge learns the locations of nodes by 
watching the direction of flow, the loop segment from 
which certain primitives arrived and sequence of OPN. 
RRDY and CLS primitives propagating on the loop seg- 
ments and records data in the forwarding table in mem- 
ory reflecting tfie locations of nodes about which con- 
clusions have been drawn in accordance with learning 
rules. A learning bridge is comprised of two half bridges 
having their remote loop segments cross coupled. Full 
bridges can be combined with accelerated or nonaccel- 
erated hubs. Conflicting OPNs.are preempted using a 
highest priority address rule. 
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Description 
Field of use 

The invention is an improvement on the Fibre Chan- s 
nel Arbitrated Loop (hereafter sometimes referred to as 
FC-AL) protocol as defined by ANSI standard 
X3.272-1&9X revision 4.5. The inventions are an FC-AL 
Learning Half Bridge' (hereafter just half bridge) and an 
FC-AL Learning Bridge (hereafter just bridge), which io 
consists d two half-bridges connected together as a sin- 
gle package. The teachings of the invention allow the 
partitioning of a long or heavily populated FC-AL into 
multiple shorter or lightly populated loop segments so 
that: IS 

1 ) concurrent conversations can take, placer op the 
multiple loop segments for loops unth multiple SCSI 
Initiators or for multiple networking nodes. 

2) long latencies such as those associated with king so 
fiber optic cables can be avoided for conversations 
among loop segment neighbors. 

Background of the Invention 

25 

Since traffic on a physical loop flows through all 
nodes on the loop, including the connecting fiber or cop- 
per links, the two primary sources of latency on an arbi- 
trated kx>p come from: 

30 

a) link propagation latency due to link length; 

b) node latency, which is a maximum of 6 Fibre 
Channel (hereafter FC) 40 bit words, or 240 bits. 

These latencies have been derhonstrated to be the 35 
primary cause of degraded performance for applications 
such as Implementing a higher layer SCSI protocol over 
a Fibre Channel Arbitrated Loop protocol. 

Figure 1 shows an FC-AL node with a 6-word FIFO 
designated by reference number 3. It has a TX port 1 40 
and a RX port 2. Each FC unencoded 8-bit character is 
translated to 1 0 bits when encoded on the serial link via 
the 8-bit to ID-bit encoding as defined by the Fibre 
Channel Physical and Signalling Interface (FC-PH) 
standard, ANSI X3.230-199x. There are four characters 
per FC word. The 6 FC word FIFO is the cause of the 6 
word delay between the time an FC word arrives on RX 
port 2 and is retransmitted on TX port 1 . 

Figure 2 shows the relationship between data 
frames and primitives. A primitive (sometimes also re- so 
ferred to as a command herein) is a FC word whk:h oc- 
cupies the inter-lrame spaces, and has special meaning 
for flow control and loop management. 

The primitives relevant to the invention are shown 
in Figure 3. The ARB and OPN primitives contain ad- 55 
dressing information. The ARB contains the address of 
the arbitrating node designated in Figure 3 as AL_PA. 
The AL_PA is duplicated in the fourth character. The 



OPN primitive contains the destination node address 
(AL_PD) in the third character and the source node ad- 
dress (AL_PS) in the fourth character. Fill words are 
ARB primitives or IDLE pifimitives which are used by FC- 
AL nodes to perform loop signalling. Therefore, all fill 
words are primitives, but not all primitives are fill wqrds. 

Figure 4 shows a four-node Fibre Channel Arbitrat- 
ed Loop having the prior art unaccelerated architecture. 
The output of one node is connected to the input of the 
subsequent node, and so on. The sum of the latencies 
of the nodes (each node's 6 word delay) plus the inter- 
node Dnk propagation delays is referred to as the "sys- 
tem latency." 

Figure 5 shows a 'loop tenancy,' which is the han- 
shaking protocol (a protocol is a set of rules for commu- 
nicating) whk;h defines the traffic whbh occurs between 
nodes to acquire control of an FC-AL to allow two nodes 
to communk:ate and which occurs before the loop is re- 
linquished by these two nodes so that pther nodes cEtn 
communcate. In other words, a loop tenancy protocol 
is carried out so that a source node and a destination 
node can acquire the loop for their exclusive use. in a 
data transfer operation. Each node has a priority ran king 
which is used during a process called arbitration. Arbi- 
tratkxi is a process to decide which of '2 or rinore nodes 
which are simultaneously requesting control of the loop 
will get control of. the locp. In the kx>p tenancy protocol 
shown in Figure 5, an arbitration occurs, followed' by an 
open primitive (hereafter referred to as ah'OPN primitive' 
or simply an OPN) which is transmitted by the winning 
node. An OPN primitive is addrisssed to a specific node 
(the destination node) whk:h returns an RRDY primitive 
when it is ready to receive data. Receipt of the RRDY 
by the source node which initiated the OPN Is followed 
by transmission of one or more data frames from the 
source node to the destination node. Transfer of data is 
followed by transmission of a close primitive (hereafter 
a CLS primitive or simply a CLS) which can be transmit- 
ted by either node. When the source node receives a 
CLS from the destination node (or transmits a CLS to 
the destination node), it relinquishes control of the loop. 

There follows a more detailed discussion of each 
phase of the prior art loop tenancy protocol. 



A node knows when it has won arbitration when rt 
sees an intxjund ARB primitive containing it's own 
AL_PA priority ranking. Algebraically small AL_PAs are 
higher priority than algebraically large AL_PAs. II a port 
wishes to arbitrate and it receives a lower priority arbi- 
tration, it subsitutes its own ARB, i.e., it transmits an 
ARB with its own AL_PA. If it receives a higher priority 
ARB, it passes that higher priority ARB. Open or OPN 
Primitives: 

OPNs are passed by a receiving port if the destina- 
tion address does not match the AL_PA of the receiving 
port. 



45 Arbitration or ARB Primitives: 
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Permission to Send or RRDY Primitives: 

RRDYs are returried by the OPN recipient, i.e.. the 
destination node having the AL_PA which matches the 
AL_PD in an OPN primrlive. Each RRDY received by 5 
the OPN initiator, i.e., the source node, gives the OPN 
initiator permission to transmit one data frame. In the 
2ero BB_Credit model, the OPN initiator may not trans- 
mit data until one or more RRDYs are received. 

10 

.Close or CLS Primitive: 

A CLS primitive may be initiated by either the source 
or destination node. II a node receives a CLS and did 
not originate a CLS. it must forward it. If both nodes orig- is 
inate a CLS simultaneously, since there is no address- 
ing in a CLS, both nodes will believe the incoming CLS 
from the other node was their CLS. and both will close 
the loop concurrently. 

..... 20 

Peformance: 

Figure 6 shows a series of |oop tenancies which 
make up the protoqol of . a higher layer SCSUWrfte op- 
eration superimposed upon a lovyer layer FC-AL proto- 2S 
col. There are four FCrAL loop tenancies in a SCSI write 
operatbn: one for sending the write command, one lor 
acknowledging receipt of the write command by a disk 
drive, one for sending the actual write data, arid one for 
acknowledging receipt of the write data by the disk drive. 30 
Each ARB and CLS must be passed through every node 
on the FC-AL in the prior art FC-AL protocol, while each 
data frame and OPN primitive must be passed through, 
on the average, half the nodes on the kxjp (since data 
frames and OPN primitives are not propagated by the 3s 
destination node). 

With 4 loop tenancies and an average of 3 round 
trips per tenancy, there are 12 round trips per SCSI write 
command. Multiply this by the number of nodes on the 
loop and again by 6 words delay per node to get 72xN 40 
word delays per SCSI write command where N is the 
number of nodes on the FC-AL 

For a fully configured, two-Initiator loop (2 initiators 
or servers, and 62 disk drives per initiator, where each 
initiator and disk drive is a node), the above delay or 45 
loop latency cateulation becomes 72 x 1 26 = 9072 word 
delays, or 9072x40 = 383 kbit delays per SCSI write 
command. At 1 .062 Gbits/sec, this equals about 341 mi- 
croseconds of link overhead per SCSI write command. 

For disk drives whch have around 500 microsec- so 
onds of controller software and hardware overhead, 
having a fixed 341 microsecond delay due just to FC- 
AL overhead significantly reduces the number of SCSI 
operatbns per second per arbitrated loop. 

Therefore, a need has arisen for a bridge product ss 
which can reduce toop latency as well as reduce con- 
tentions for the loop in an FC-AL protocol network. 



Summary of the Invention 

According to the teachings of the invention, a FC 
bridge consisting two half bridges is provided which can 
couple a local FC-AL to a remote FC-AL such that con- 
current conversations can be occurring on the two local. 
FC-ALs coupled by a bridge under certain circumstanc- 
es. Each half bridge is connected to a local . return FC- 
AL segment and a local FC-AL loop segment. The half 
bridge kxsks at the destination address of local OPNs, 
and, if the destination node is on kx:al FC-AL segment, 
the half brkige couples the kscal return FC-AL segment 
to the local FC-AL kx>p segment to make a complete 
FC-AL thereby bypassing the remote half bridge. 

The bridges are learning bridges and start out with 
blank tables which cause connectkyis within the brkige 
such that the kx;al FC-AL and remote FC-AL are cou- 
pled together as one big, unaccelerated FG^AL The- 
bridge monitors kxsp trafTic and starts building tables us- 
ing destination addresses in OPN primitives that 
traverse the various loops. The tables are built by draw- 
ing inferences about the iocatnns ot nodes having the 
destination address in each OPN primitive from the type 
of primitives that arrive, from which loop segments these 
primitives arrive, and in which order the primitives arrive, 
the tables being built and operation of the bridge being 
controlled by one or more state machines according to 
predetermined switching and state transition rules de- 
scribed below. 

More precisely, a learning, bridge for accelerating 
operations on a Fibre Channel Arbitrated Loop can be 
made according to the teachings of the invention. The 
learning bridge selectively couples first and second local 
loop segments to fomi a single Fibre Channel Arbitrated 
Loop in certain circumstances and two isolated inde- 
pendently functioning Fibre Channel Arbitrated Loops 
in other circumstances. 

The full learning bridge is comprised of a first half 
bridge coupled to a first local loop segment and a sec- 
ond half brkige coupled to the first half bridge and cou- 
pled to a second local loop segment. Each half bridge 
has a local return segment which can be switched by 
the half bridge so as to be coupled to the local loop seg- 
ment coupled to that half bridge so. as to convert each 
local k50p segment into a complete Fibre Channel Arbi- 
trated Loop. Each local loop segment has one or more 
nodes thereon each of which has a unique address 
which is a destination address when data is being trans- 
mitted to that node and which is a source address when 
data is being transmitted from that node to some other 
node. The learning bridge has switching means for 
learning the locations of the destination addresses of 
nodes on the first and second local loop segments by 
watching OPN, RRDY and CLS primitives propagating 
between the first and second local loop segments cou- 
pled to the bridge and recording data in a forwarding 
table stored in memory whfch indicates whether each 
destination address whose kx:atk>n has been leamed is 
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associated with a node on the first local loop segment 
or the second local loop segment. The switching means 
draws conclusions as to the locations of source nodes 
by watching primitive traffic on said first and second lo- 
cal loop segments and switching the local return seg- 
ments appropriately to make the first local loop segment 
a complete Fibre Channel Arbitrated Loop when the 
nodes having the source address and destination ad- 
dress of a transaction are both located on the first local 
loop segment Likewise, the switching means switches 
said local return segments inside the half bridges appro- 
priately to make sakJ second local loop segment a com- 
plete Fibre Channel Arbitrated Loop when the source 
address and destination address of the nodes involved 
in the transaction are both located on the second local 
loop segment 

Because the two loop segments can have concur- 
rent transactions in a bridged environment, arbitration 
can be won on either or both loop segments indeperxJ- 
entiy and also simultaneously, regardless of whether or 
not the destination riode is local or remote. The process 
of arbitration does not communicate destination ad- 
dresses in the ARB primitives, and, therefore, a preemp- 
tion decision cannot be made in the arbitration phase of 
the FC-AL communication. Preemption occurs when ar- 
bitration is won on both loop segments, followed by con- 
flicting OPNs. Conflicting is defined in terms of any of 
the 6 cases identified below where preemption is found 
to be necessary. The only case where preemption does 
not occur in the case where concurrent arbitrations on 
the local and remote loops (hereafter sometimes call the 
left and right loop segments) have been won is where 
the destination nodes are both local, i.e., on the same 
loop segment as the source nodes trying to open them 
so that the OPN traffic does not cross the bridge. There- 
fore, bridges are best configured such that the majority 
of traffic between nodes is kept local such that it does 
not have to cross the bridge thereby making best use of 
the possibility of concurrent traffic on each of the remote 
and local loops. 

Special rules are used to handle the case conflicting 
OPNs arriving at a half bridge. There are several cases 
where preemption is necessary in a top level of FC-AL 
bridging. All cases are stated below in terms of local and 
remote OPNs relative to the left half bridge, but the same 
cases and preemptive processing occur at the right half 
bridge. 

Case 1 : a local OPN at the left half bridge is for- 
warded to the right half bridge followed by receipt 
at the left half bridge of a different remote OPN. In 
this case, conflicting OPNs make preemption of one 
of them necessary. The preemption decision is 
based upon a comparison of the addresses of the 
conflicting OPNs. Half duplex OPNs are converted 
to pseudo-full duplex OPNs before the preemption 
address comparison is done. If the address com- 
parison indicates that the local OPN of the left half 



bridge is higher prbrity than the renDote OPN re- 
ceived at the left hall bridge, the remote OPN is dis- 
carded by the left bridge and the right half bridge 
sends out a preemptive CLS to close the source 
s node which generated the tower priority remote 

OPN. If the remote OPN at the left half bridge is 
higher priority, the left half bridge transmits a 
preemptive CLS on it k>cal kxjp to ctose the node 
which generated the lower priority kx:al OPN. The 

10 left half bridge then arbitrates for control of the left 
half bridge local loop using ARB(0). Any ARB fill 
words coming in from the right half bridge are con- 
verted to ARB(0) by the left half bridge during this 
process. Arbitraton is won by the left half bridge 

IS when if sees ARB(O) return to it. When arbitration 
is won by the left half bridge, the remote OPN is 
transmitted by the left half bridge out onto the left 
half bridge kxal loop. The right half bridge, which 
independently does its own comparison, concludes 

20 that the tower priority OPN fonvarded to it by the I eft 
half bridge must be discarded. 
Case 2: a kx:al OPN for the left half bridge has been 
forwarded across the local bypass to the left half 
bridge TX port when, later, a different remote OPN 

25 arrives at the TX port of the left half bridge. This sit- 
uation is resolved by an automatic preemption of 
the remote OPN by the left half bridge sending out 
a preemptive CLS to the right half bridge since the 
local loop is busy. 

30 Case 3: a remote OPN is received at the left half 
bridge simultaneously with receipt at the left half 
bridge ol a tocal OPN. This situation is resolved by 
examining the addresses of the two OPNs and 
sending a preemptive CLS to close the source node 

35 of the lower priority OPN, the preemptive CLS being 
transmitted by the half bridge coupled to the local 
loop coupled to the source node of the lower priority 
OPN. Following the preemption, if the local OPN is 
higher priority, the memory is accessed to deler- 

40 mine whether the destination address of the win- 
ning local OPN is local or remote, and the local OPN 
is forwarded via the appropriate path to its destina- 
tion. 

Case 4: a remote OPN is received by the left half 
45 bridge followed by receipt of a different local OPN. 

When the remote OPN is received, the TX port 
starts to arbitrate for the kx^al loop. If a local OPN 
is received before arbitration is won by the TX port, 
the remote OPN is too late because the local loop 
50 is consklered to be busy as soon as arbitration is 
won by the source node which generated the local 
OPN. Therefore, the remote OPN is preempted by 
transmission of a preemptive CLS from the left half 
bridge to the right half bridge, and the left half bridge 
55 then discards the remote OPN. 

Case 5 (no preemption necessary) : a local OPN is 
received at the left half bridge and is forwarded to 
the right half bridge, whereupon it is returned to the 
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left half bridge. When a local OPN is returned from 
the right half bridge, the left half bridge must identify 
the fact that the remote OPN just received is the 
same OPN as the local OPN previously fonwarded 
to the right half bridge. This is done by comparing 
addresses. When case 5 arises, the returning re- 
mote OPN is forwarded transparently onto the locaf 
, loop without arbitration and all subsequent traffic is 
^ forwarded by the left half bridge transparently onto 
• / . the local loop until the loop tenancy is done, and a 
new local or remote OPN is detected. 
Case 6 (no preemption necessary ^: a remote OPN 
is received, forwarded. locally and returns. Upon 
detection of the identical OPN, the arbitration proc- 
ess started by the left half bridge TX port is stopped, 
and the left half bridge goes into a transparent mode 
where all fill words, data and primitives coming from 
the right half bridge are passed transparently 
through the local jqop and fonwarded back to the 
right half bridge where they either reach a destina- 
tion node orarefonwardedto the source node. If the 
destination node is present on the local loop of the 
right half bridge, it responds with an RRDY or GLS . 
which is forwarded to the source, riode on the same, 
local loop. If an RRDY was sent, the source node 
responds with a frame of data which is then forwardr 
ed to the left half bridge and transparently passed, 
therethrough, through the left half bridge local loop 
and back to the right half brkJge where it is trans- 
parently forwarded to the destination nodei This^ 
process is continued until the )oop tenancy is com- 
pleted. The right half bridge learns the locatton of 
the destination node, so the next time a right half 
bridge trys to open the same destination; node, the 
local bypass path will be used and the left half 
bridge will be omitted from the loop tenancy 

In the event that a half bridge needs to make a 
preemption decision, the decision is based on. a combi- 
nation of the destination and source addresses in the 
OPN primitive with the destination address being the 
most sign if leant 1 0-bit word of a 20-bit value in the OPN. 
The highest priority address is determined per the FC- 
•AL arbitration rule that the jower algebraic value is the 
higher priority. If the destination addresses are different, 
the OPN with the higher priority destination address 
wins. If the destination addresses are identical, the OPN 
with the higher priority source address wins. The com- 
ipined destinatkan plus source address are guaranteed 
to be different for full duplex OPNs and also guaranteed 
to.be different for half duplex OPNs using the half -to-full 
duplex OPN conversion method described below which 
forms part of the teachings of the invention. Preemption 
is carried out by the half bridges by sending out a 
preemptive CLS primitive tothe source node which ini- 
tiated the losing OPN. 

The half bridges use hex 00 addresses which gen- 
erate ARB(O) current fill words (sometimes referred to 



herein asCFW) to arijitrate for their kx:al loop segments. 
This is the highest priority address, so in the case of 
concurrent arbitrations by a node on the local loop and 
the half brkJge. the half brkJge is guaranteed to win. 

A combination of a first-come-first-sen/ed and a 
highest priority address rules can be used to resolve 
preemptkxi situations. In fact, case 2 above of the pre- 
ferred embodiment is actually a first-com&-first-served 
rule. For example, to handle ttie situatk>n wherein two 
OPN comnnands are received at a half bridge within a 
short time from a source node on the local loop segment 
and a source node an a remote kx>p segment, each half 
brrclge implements several rules. First, if a half bndge 
receives an OPN from a source node or initiator on its 
local kxjp segment destined for a node on the remote 
kxp segment foltowed by receipt of a different remote 
OPN from a source node on a remote loop segment 
which is received before the. local OPN was forwarded 
to the remote half brklge. a first-come, first-served mle 
can be followed instead of the address comparision de- 
scribed above for case 3 (case 3 is intended to cover all 
cases wherein a remote OPN is received before the 
memory access is conriplete and the local OPN is for- 
warded).; In theflrst-come-first-served embodiment, the 
,25 half brkJge sends a CLS comrnand out to the remote 
loop segment foltowed by the OPN command from the 
source node on the kx;al loop segment. The CLS com- 
mand propagates past the destination node for the OPN 
from the tocal loop node and closes the source node on 
30 the rernote loop segment. The following OPN then ar- 
rives at the destination node and results in transmission 
by the destination node of either an RRDY or a CLS 
command. A similar first-come, first-served rule could 
be followed in the reverse situation when an OPN ar- 
35 rives at a half bridge first from a node on the remote loop 
and then later from a node on the local loop although 
this would involve somehow causing the local source 
node to give up control of the local loop even though it 
had won arbitration just after the remote OPN arrived 
40. and the ensuing arbitration by the TX port was success- 
fully concluded. This particular case might not be sup- 
ported by the FC-AL standard. In this case, if it is pos- 
sible, the half bridge sends a CLS command out on the 
local loop segment and forwards the OPN received from 
45 , the remote kxjp segment on the local loop segment fol- 
lowing transmission of the CLS. 

FC-AL bridges according to the teachings of the in- 
vention do not support a mode of behavior known as 
nonzero buffer to buffer credit . This portion of the FC- 
50 AL standard permits nodes to transmit data without hav- 
ing received any RRDY primitives from the destinatkjn 
node. In alternative embodiments, nonzero buffer to 
buffer credit behavior could be supported by adding 
buffer memory to store the data frames until the desti- 
55 nation node indicated by RRDYs that it was ready to re- 
ceive the frames of data stored in the buffer. 

If a bridge according to the teachings of the inven- 
tion were inserted into a Fibre Channel Arbitrated Loop 
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to divide it into two equal segments, with one initiator or 
server and 62 disk drives per segment, not only would 
node latertcy be halved (to 170 microseconds) com- 
pared to the prior art, but contention between the loop 
devices would t>e also halved. s 

Conversion of Half-duplex OPN to Full-duplex For 
Determining Preemption Priority 

There are two types of OPN primitives in FC-AL: a io 
half-duplex OPN which only specifies the destination 
address, and a full-duplex OPN which specifies tx>th the 
source and destination address. These primitives are 
denoted OPN(M._PD.AL_PD) and OPN(AL_PD, 
AL_PS) respectively. is 

In order for a comparison to be made between two 
arriving OPNs at a half bridge for preemption, both the 
source and destination addresses must be compared. 
However, it is possible tiiat two concurrent half-duplex 
OPNs specifying the same destination address could' 20 
exist in a half bridge. It is not possible for two concurrent 
full-duplex OPNs specifying the same source and des- 
tination to iexist, since loop initialization causes the 
bridge to join it's two loop segments and form one liarge 
loop for the purposes of unique address resolution, and 2S 
so duplicate source addresses cannot occur. 

A half-duplex-to-full-duplex conversion rule is used 
in the case where half duplex OPNs are received with 
destination nodes having equal priority and unknown 
source nodes. In this tie-breaking method, a locally ad- 30 
ministered management address of each half bridge 
which is set upon initial configuration of the system is 
used as the source address. That is, during configura- 
tion each half bridge of a pair of half bridges which make 
a full bridge is given a high or low priority and assigned 3S 
an address of either hex F7 or hex F8. Every half-duplex 
OPN sent from one half bridge to the other is converted 
to a vendor-unique full-duplex OPN before or after stor- 
age in the latch of the RX port or TX port which received 
it. The modified haif-duplex OPN is cfianged so that the 40 
source address is equal to hex F7 if the priority is high, 
and F8 if the priority is low. This allows for tie-breaking 
by the normal operation of the preemption rules in the 
case of the arrival of concurrent half-duplex OPNs or 
one half-duplex OPN and a concurrently arriving f ull-du- 4S 
plex OPN. In other words, the substitution of predeter- 
mined reserved source addresses F7 or F8 in half-du- 
plex OPNs in the absence of full-duplex OPNs, which 
contain unk]ue source addresses, allows the normal 
preemption rules to be used to resolve concurrent OPN so 
situations where one or both of the concurrent OPNs 
are half-duplex and do not contain the source address. 

Hex F7 and hex F8 addresses are chosen because 
they are among the 6 unused neutral-disparity address- 
es available in the FC-AL standard, and make compar- ss 
ison economical since the same circuitry is used to test 
half-duplex OPNs and full-duplex OPNs for preemption. 
With this scheme, all OPNs should be unique, regard- 



less of whether or not full or half-duplex is used. If a 
brkJge encounters a non-unique (dupik:ate) OPN, it shall 
discard it; This wouk) only happen if two tow priority 
brkJges or two hi^ priority brkJges were inadvertently 
mtsconfigured. 

Whenever a half-duplex OPN is received at an RX 
port of a half bridge, it is automatically converted to a 
pseudo-full-duplex OPN in the latch circuitry in the RX 
port by substituting hex F7 of F8 for the source address. 
No half-duplex OPNs are altowed to be transferred be- 
tween two half bridges. Instead, when the half bridge 
forwards an OPN to a remote half brid^, it leaves any 
pseudo-full-duplex OPNs in the pseudo-fult-duplex 
state. 

RRDY RAianagement 

In the case' of a full-duplex OPN, it is possible that 
RRDY primitives will arrive directly behind the OPN. The 
bridge is not allowed to discard the RRDYs, but since 
all RRDY primitives are identk:al (there is no addressing 
in an RRDY) it is not necessary to buffer them. There- 
fore, the TX and RX ports have RRDY counters which 
are armed by receipt of a full-duplex OPN, and incre- 
ment on each received RRDY. The bridge discards each 
RRDY which it counts. When the OPN is fonwarded, the 
number of counted RRDYs are synthesized and the 
counter self-decrements for each transmitted RRDY. 
When the counter reaches zero, RRDYs are no longer 
transmitted or counted (until the next full-duplex OPN 
followed by RRDYs anives) and all traffic including 
RRDYs are allowed to flow through transparently. 

Learning Rules 

The FC-AL bridge leams by Inspecting OPN, CLS 
and RRDY primitives in certain conditions. Initially both 
half bridges join their local loop segments together to 
form one large loop until each half brkige has teamed 
which nodes are located on their local loop segments. 
Learning occurs as follows. 

Case (1 ) remote OPN (AL_PD, AL_PS) arrives at 
pin 2 of a TX port, is forwarded to pin 3 of 
the TX port for transmission on the local 
loop and an RRDY or CLS returns to pin 1 
of the RX port from the local loop: In this 
case, it is known that the destination node 
is on the local loop, so the memory location 
corresponding to the destination node ad- 
dress is written with data indicating the 
node is local to this half bridge 

Case (2) local OPN (AL_PD, AL_PS) arrives at pin 
1 of the RX port from the local loop segment 
and is forwarded to pin 2 for transmission 
to the remote half bridge. An RRDY or CLS 
returns to pin 2 of the TX port: In this case, 
it is known that the destination node is re- 
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mole to this half bridge so the memory of Detailed Description of Ihe Preferred and 
this half bridge is written with data which re- Alternative Embodiments 
fleets this fact, -v 



Brief Description of the Drawings 

Figure 1 is a diagram of a prior art Fibre Channel 
Arbitrated Loop Node having a 6 word FIFO buffer that 
causes a 6 word delay in propagation of primitives and 
'data frames through such a node. 

Figure 2 is a diagram of the relationship between 
data frames and fill words in a prior art Fibre Channel 
Arbitrated Loop architecture. 

Figure 3 is a table listing the types of primitives in 
the Fibre Channel Arbitrated L^p protocol^ their mean- 
ings and their respective data structures. 

Figure 4 is a diagram of a conventional four node 
-Fibre Channel Arbitrated Loop architecture. 

if igure 5 is a diagram showing the steps in a con- 
ventional Fibre Channel Arbitrated Loop tenancy to 
achieve control of the loop. • 

Figure 6.is a diagram showor^g the steps required to 
carry out all the required kxyp tenancies necessary to 
implement a SCSI protocol write command when imple- 
mented using a Fibre Channel Arbitrated Loop protocol. 

Figure 7 is a diagram showing the?structure of one 
embodiment of a half bridge according to.teachings of 
the invention. 

Figure 8 is a diagram showing how two half bridges 
according to the first embodiment of the teachingsof the 
invention can be cross connected internally to make a 
full bridge; 

- Figure 9 is a diagram shovwng how two half bridges 
constructed according to any embodiment of the teach- 
ings of the invention may be connected together to link 
two Fibre Channel Arbitrated Loops and achieve accel- 
eration over a single FC-AL having the same number of 
nodes as the two smaller FC-ALs linked by the two half 
bridges. 

'IFigure 10 is a diagram showing the internal con- 
struction, of a half bridge according to the preferred em- 
bodiment of the invention. 

Figure 11 is a diagram showing the internal con- 
struction of a TX port of a half bridge according to the 
preferred embodiment of the invention. 

Figure 1 2 is a diagram showing the internal con 
struction of an RX port of a half bridge according to the . 
jpreferred embodiment of the invention. 

Figure 13, comprised of Figures 13A through 13G 
is a flow chart showing processing by the TX and RX 
ports of a half bridge according to the preferred embod- 
iment of the invention to carry out bridging, learning and 
conflicting OPN preemption decisions. 

Figure 14 is a block diagram of a full bridge using 
the preferred TX and RX port structures of Figures 12 
and 1 3. 



Half Bridge Operation 

5 

Referring to Figure 7, there |s shown the structure 
of a half bridge according to one alternative embodiment 
of the invention wherein the TX port sets data in the 
memory during the leaming process. Figure. 7 shows 

10 how a half bridge can be used to divide a Fibre Channel 
Arbitrated Ljoop .into two kx)p. segments - a local loop 
segment 52. and a remote loop segment 54, although 
half bridges are never used alone to do this and are al- 
ways coupled to another half bridge. The remote loop 

15 segment is comprised of two segments: a TX or transmit 
segment coupling the RX port of the left half bridge. to 
the TX port of the right half bridge; arid an RX or receive 
segment coupling the TX port of the left half bridge to 
the RX port of the right half bridge ; For purposes of il- 

20 lustrating generally how a half- bridge;according. to the 
teachings of the invention, Figure;7.does not show the 
other half bridge, but represents^it by remote, loop seg- 
ment 54. The half bridge, when used in conjunction with 
another half bridge to form a full bridge, prevents. any 

25 local loop traffic from being transmitted into the Temote 
loop segment across the full bridge, as the half bridges 
learn the addresses of the nodes on the local.loop seg- 
ment. 

The half bridge has a TX port 56 having internal ter- 

30 minals 1 , 2 and 3 which are coupled to a state machine 
(not shown) which implements part ofr the switching 
rules of the half bridge. Likewise, the half bridge has a 
RX port 58 which also has terminals' 1, 2 and 3 which 
are also coupled to a state machine (not shown) which 

35 implements the remaining switching rules of the half 
bridge. The details of the internal construction of the TX 
and RX ports is nolcriticaltothe invention. For example, 
the structure described below.for the preferred embod- 
iment can be used with suitable nnodification of the con- 

40 trol signals that flow between the TX and RX ports; Al- 
ternatively, other constructions for the TX and RX ports 
may also be used such as control by a programmable 
machine of off-the-shelf FC-AL chipsets to, implement 
the learning and switching rules described herein. The 

45 TX and RX ports of Figure 7 worit generally the same 
as the TX and RX ports 100 and 102 of Figures 11 and 
12 and in terms of switching rules, learning, handling 
ARB fill words and RRDY primitives, and resolving con- 
current OPN situations. The main difference between 

so the embodiment of Figure 7 and the preferred embodi- 
ment of Figure 1 0 is in how the TX and RX ports control 
and use memory 78. Accordingly, much of the discus- 
sion of the specifics of these common operatk>ns is de- 
ferred until the discussion of Figures 11 and 12. The de- 
55 scription of the general operation of the half bridge of 
Figure 7 will be useful to understand the basic principles 
of FC-AL bridging before the detailed discussicwn of im- 
plementation of the TX and RX ports of Figures 11 and 



EP 0 858 190 A2 



12 swamp the reader in detail 

Terminal 3 of the TX port 56 is coupled to the out- 
bound segment of local loop segment 52 of the loop and 
terminal 1 Is coupled to the intxMjnd segment of the re- 
mote loop segment 54 of the FC-AL. Temninal 1 of the s 
TX port is coupled to a local retum segment line 60 
which is also coupled to termirial 3 of the RX port 58. 
The local retum segment line 60 is used to route primi- 
tives and data which originated from a node on the local 
segment 52 which are directed to another node on the io 
local segment from the RX port directly back to the TX 
port so that they need not propagate around the remote 
segment 54. Also, the RX port 58 contains a latch (not 
shown but shown in Figure 10 as latch 200) which is 
coupled so as to be able to store the source and desti- is 
nation addresses of OPN prnnitives received at a Local 
RX Port, i.e., pin 1 of RX port 58 coupled to Ihe inbound 
portion of the local loop segment 52. Likewise, the TX 
port 56 includes a latch 202 (not shown but shown in 
Figure 1 0 as latch 202) which is coupled so as to be able 20 
to store OPN primitives received at the Remote RX Port, 
i.e., pin 2 of the TX port 56 coupled to the inbound por- 
tion of the remote loop segment 54. The operation of 
these latches to support resolution of various concurrent 
OPN scenarios will be explained further bebw. 25 

The half bridge 50 is a learning bridge in that it mon- 
itors traffic on the loop segments to which it is coupled 
and uses the destination addresses of OPN primitives 
in conjunction with the ensuing RRDY and CLS primi- 
tives and the terminal on which they arrive to draw con- 30 
elusions regarding whether a node having a particular 
address is on the local segment or the remote segment. 
How this is done will be explained in more detail t>elow, 
but for completeness here, the half bridge keeps a for- 
warding table in memory 78 which is consulted by the 35 
half bridge when each new OPN primitive arrives. The 
half bridge uses the destination address of the OPN 
primitive as an index into a forwarding table stored in a 
memory 78 to obtain data indicating whether the node 
having the destination address in the OPN primitive is 40 
on the local segment 52 or the remote segment 54. 

The half bridge can only short circuit data frames 
and primitives through the local segment return 60 for 
the local segment 52 and no\ for the remote segment 
54. Data frames and primitives propagating on the re- 45 
mote segment 54 arrive at TX port 56 and propagate 
around the local segment and throu^ the RX port 58 
as if the half bridge was not really there. However, prim- 
itives and commands that are propagating on the re- 
mote segment 54 cannot be short circuited by the half so 
bridge and must propagate around the local segment 52 
even if the destination node is on the remote segment. 

The reason for existence of the half bridge is that it 
makes local kxjp segmentation and acceleration possi- 
ble and is particularly useful in situations where there 55 
are two separate concentrations of nodes, each concen- 
tration separated from the other by some appreciable 
distance. In such a situation, symbolized by Figure 9, 



the first concentration of nodes are coupled by a seg- 
ment 1 FC-AL designated 62 which are coupled to a first 
half bridge 66. The second concentration of nodes are 
coupled by a segment 2 FC-AL 64 which is also coupled 
to a second half bridge 68. This situation requires the 
use of a long fiber optk: link represented by fibers 70 
and 72. Ftoer 70 couples the RX port of half bridge 66 
to the TX port of half bridge 68. Fiber 72 couples the RX 
port of half bridge 68 to the TX port of half bridge 66. 
The two half bridges in this configuration cooperate to 
implement a full bridge which learns the locations of 
each node on the first and second segment FC-ALs by 
watching the traffic on the loop. As the half bridge 66 
becomes smarter, more traffic w/hich is between nodes 
on the first segment 62 gets short circuited in the half 
bridge 66 through that bridge's local retum segment. 
This prevents: purely local traffic on loop segment 62 
from having to incur the propagation delays inherent in 
propagating across the fiber optic links 70 and 72 and 
the latency of each node on the second segment 64 in 
order to get back to the destination node on the first seg- 
ment. Likewise. asthe half bridge 68 becomes smarter , 
more traffic which is between nodes on the second seg- 
ment 64 gets short circuited in the half bridge 68 through 
that bridge's local return segment thereby accelerating 
purely local operations on the second segment 64 like 
half bridge 66 accelerates purely local operations on the 
first segment 62. 

The way the half bridge of Figure 7 functions tocarry 
out its learning process and perform switching to accel- 
erate transactions where possible is as follows. Memory 
78 stores a fonwarding table. The forwarding table is a 
1024X 1 memory which has 1 memory location for each 
of the 1 024 different possible destination addresses that 
could be generated using a 10 bit AL_PD destination 
address in an OPN primitive. The reader will note an 
apparent discrepancy in that the Fibre Channel Arbitrat- 
ed Loop protocol only permits 1 26 different destination 
addresses with destination address numbers 0, FO 
(hex), F7 (hex) and F8(hex) resen/ed whereas 1024 dif- 
ferent destination addresses can be generated using 10 
bits. The 126 different possible destination addresses 
which are actually useable represent 128 addresses 
possible with a 7 bit address after resen/ed addresses 
FO and 0 are removed. The resen/ed addresses F7 and 
F8 are used as a preemption tie breaking method in the 
event of duplicate half-duplex OPNs. Fibre Channel Ar- 
bitrated Loops use 8b/10b encoding and decoding. 

In operation, there are several different possibilities 
for the states entered by the TX and RX Port State Ma- 
chines and the switching and other processing that will 
be carried out thereby. The switching and other process- 
ing which is actually carried out by the state machines 
in any situation depends upon the relative locations of 
the source node and destir>ation node on. the local and 
remote loop segments. 

The state transitkjns, switching rules and other 
processing carried out by the transmit and RX ports 56 
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and 58 in Figure 7 for situations other than handling pf 
conflicting OPNs are as follows. Switching rules for han- 
dling conflicting OPNs are as given above in the sum- 
mary of the invention section. The details of the circuitry 
and/or programming to implement these rules.to handle s 
conflicting OPNs and do the switching described herein 
are not critical to the invention. 

The TX port and RX port each initialize such that 
the TX port makes a 2-3 connection between temninals 
2 and 3 therein and the RX port makes a 1 -2 connection io 
such that the remote loop segment 54 and the local loop 
. segment 52 are coupled together as one big toop in co- 
ordination with the initialization condition that every des- 
tination node is assumed to be on the remote loop seg- 
ment. Memory 78 is cleared to alios using the Reset All is 
signal line 500 (1 = local. 0 = remote). The 2-3 connec- 
tion terminology will be used herein.as a shorthand ex-, : 
pression meaning makng a connection between termi- 
nals 2 and 3 and likewise for any other terminal pair. 
.Suppose now the TX perl 56 receives an CRN primitive 20 
on terminal 2. The TX port of the half bridge latches the 
AL_PD (destination address) contained in the CRN 
primitive in an internal latch.(not shown but like latch 202 
in Figure 10), places this destination address on ad- 
dress bus 1 08 and forwards the OPN primitive out onto ss 
the local kx>p segment 52. The TX port 56 then arms 
the RX port 58 by activating the Arm signal on line 65. 
This sets the RX port to a certain state that will cause 
certain processing to occur if a CLS or RRDY primitive 
arrives at. terminal: 1 of the RX port from the local loop 30 
segment 52. Arming of the RX port is symbolized in Fig- 
ure 7 by activating a signal on line 65 in Figure 7, al- 
though, in the preferred embodiment, the state ma- 
chines within the TX port 56 and the RX port 58 are the 
same state machine so all the control signals between 35 
the transmit and RX ports shown in Figure 7 woukJ not 
be necessary as the data conveyed by these control sig- 
nals would be known by the state machine by virtue of 
the state it is in and the transitions between states. In 
alternative embodiments, the TX Port State Machine 40 
can be a separate state machine from the RX Port State 
Machine. Such embodiments typically use the control 
..signals shown in either Figure 7 or Figure 1 0 flowing be- 
tween the transmit and RX ports to keep the twodifferent 
state machines apprised of the conditions encountered 4S 
by the transmit and RX ports. 

If the TX port 56 receives an OPN primitive on ter- 
minal 1 from the local segment return 60, it automatk^ally 
makes a 1-3 connection to forward the OPN primitive 
out on the local loop segment 52 in case the destination so 
-jiode is there. 

If the RX port 58 receives an OPN primitive on ter- 
minal 1 from the local loop segment 52, it decides what 
to do by first deciding whether it has been previously 
armed. If the RX port 58 has been previously armed, it ss 
knows the OPN came from the remote loop segment 
and its destination node is not on the local loop segment 
52 because if it had been local, the destination node 



would have converted the OPN to and RRDY or CLS for 
transmission to terminal 1 of the RX port. Thus, the RX 
port knows that the OPN must be forwarded back to the 
remote loop segmentj so the RX port makes a 1 -2 con- 
nectkDn to forward the OPN prftnitivs out on the renriote 
kxjp segment 54. The RX port then writes a togte 0 into 
the fonwarding table address currently latched on the ad- 
dress bus 108 indicating that this particular 'destinatkin 
is not on its kx:al segment. 
V If the RX port 58 in Figure 7 was not previously 
armed vAiep the OPN primitiy.e arrives on tenminal 1, it 
knows the OPN was generated by one of its local nodes, 
but it does not know whether the locatkjn of the desti- . 
nation node has been^ previously stored in the forward- 
ing table.. In this situation, the RX port.tatches the des- 
tination, address of the ORN priniitive and places the 
destination address on the address bus 408. ;The RX 
port then reads the. mernpry focation mapped to that, 
destination address byjactivating.the Read signal on line 
67; Whatever data is stored at;that rn.empry location Is . 
then output by mennory 78 on data bus 112 and.causes 
the RX Port State Machine to enter-one. of two possible 
states. If the data returned by the, memory, is a logic 1 , 
it means that the destination node is,local. In.this event, 
the RX port makes a 1 -3 connection to transmit th^ OPN 
primitve put on the local segment return 60. The RX port 
also then activates a Local signal on line 71 thereby in- 
forming the TX Port State iVIachine to rnake a.1-3 con- 
nection to keep the traffic local and bypass the delays 
imposed by the nodes on the remote loop segment. If 
the data returned from the forwarding table. was a logic 
0, the destination node is not kx:al,,so the RX port. 58 
makes a 1 -2 connection to forward the OPN primitive 
out on the remote loop segment 54. The RX port then 
deactivates the Local signal on line 71 thereby causing 
the TX port 56 to resume the 2-3 connection of its ini- 
tialization state. 

If the RX port 58 does not receive an OPN primitive 
on terminal 1 but observes either a CLS or RRDY prim- 
itive arriving from the local segment ori terminal 1, it 
knows that the destination node is on the local loop seg- 
ment 52. Accordingly, the RX port activates the Write 
One signal on line 73 thereby causing the TX port to 
activate the Set signal on line 75 so as to set to a logic 
1 the memory kx:ation mapped to the destination ad- 
dress of the OPN primitive previously received by the 
TX port from the remote loop segment. Next, the RX port 
detennines whether it has been previously- armed. If 
armed, the RX port knows that an OPN primitive previ- 
ously received by the TX port from the remote loop seg- 
ment has been forwarded thereby out onto the local \oop 
segment 52. Therefore, the RX port also knows that the 
OPN initiator is not local, so it makes a 1-2 connection 
to forward the RRDY or CLS primitives received at ter- 
minal 1 to the source node on the remote loop segment 
The RX port 58 then also deactivates the Local signal 
on line 71 to cause the TX port 56 to make or maintain 
a 2-3 connection. This connectic»i by the TX port 56 per- 
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mils any data frames arriving on terminal 2 from the 
source node to propagate out to the local destination 
node on the local loop segment 52 so as to allow the 
data transfer to be completed. In embodiments where 
the TX port and RX Port Stale Machines are combined 
into one machine, the single state machine will only 
have one state which is assumed in this source remote, 
destination local situation and will automaticatly assume 
the 1 -2 connection for the RX port and the 2-3 connec- 
tion for the TX port. 

If the RX port 58 had not been previdiisty armed 
when it received either an RRDY or CLS primitive at ter- 
minal 1 , it means both the source node and the destina- 
tion node are on the local loop segment but the destina- 
tion node is closer to the RX port than the source node 
such that the OPN primitive issued by the source node 
arrived at the destination node before it arrived at tl;ie 
RX port 58. The destination node then replied with either 
an RRDY or CLS primitive which the RX port sees in ah 
unarmed stale. In this situation. RX port 58 makes a 1-3 
connection and activates the Local signal on line 71 
thereby causing the TX port to make a 1-3 connection. 
In embodiments where the TX port and RX Port State 
Machines are combined into one machine, the single 
state machine will only have one state which is assumed 
in the source local, destination local situation and will 
automatically assume the 1 -3 connection for the RX port ' 
and the 1 -3 connection for the TX port. Special rules for 
handling the fatal ernbrace case of simultaneous or near 
simultaneous OPNs arriving at a half bridge from both 
the remote and kx:al loop segments will be described in 
more detail below in the section heading SIMULTANE- 
OUS OPNs. 

PREFERRED HALF BRIDGE, TX PORT AND RX 
PORT STRUCTURES 

Referring to Figure 10, there is shown a block dia- 
gram of the preferred embodiment for a half bridge. In 
the embodiment of Figure 10, the RX port 100 does all 
the setting and resetting of the memory. This differs from 
the embodiment of Figure 7 where the TX port sets the 
forwarding table memory locations to togic 1 and the RX 
port resets them to logic 0 on system initialization or the 
reception of a LIP initialization primitive; As is the case 
for the embodinient of Figure 7, the LIP primitive will also 
cause the RX port 1 00 and TX port 1 02 to assume their 
default connections. 1-2 and 2-3, respectively In the 
embodiment of Figure 10, elements having like refer- 
ence numerals to elements in Figure 7 are the same and 
serve the same purpose in the combination. 

As in the case of Figure 7, the preferred half bridge 
is comprised of a TX port 1 02, and an RX port 100 cou- 
pled by a local segment retum 60 and coupled to a mem- 
ory 78 which stores location data for each FC-AL node 
address as the location for the node is leamedto be local 
or remote. The half bridge of Figure 10 includes a com- 
parator 402 which functions to compare source and des- 



tination addresses of OPNs to resolve concurrent OPN 
situations. All of these circuits are coupled together by 
a plurality of different control signals, the function and 
activation conditions of each whfch will become clear 

s during the course of the discussion of the flow charts 
which describe the switching and learning operations 
carried out by the TX port and RX port. 

Figure 11 is a block diagram of the preferred internal 
structure of the half bridge TX port 102. The TX port 

»o comprises: a state machine 602 (which can be a pro- 
granrtmed microprocessor) whuh functksns to provide 
the logic which Implements the switching and concur- 
rent OPN resolutnn rules, count RRDYs and controls 
the switch 608 and insertion/substitution/delelion FIFO 

ts circuit 610 to do the operations detailed in the fktw 
charts; an AL_PA latch 202 which functions to store the 
source and destination addresses of OPNs and to au- 
tomatically substitute hex F7 or hex F8 into the source 
address fiiekl <A any half-duplex OPNs; a remote decode 

20 circuit 604 which functions to recognize the primitives 
that arrive at phn 2 from the remote half bridge and ad- 
vise the state machine 602; a local decode circuit 606 
which functrons to recognize primitives that arrive at pin 
1 via the kacal bypass and advise the' state machine 602; 

25 a switch 608 which controls routing of primitives and da- 
ta arriving at either pin 2 from the remote half bridge or 
pin 1 via the local bypass onto the local loop segment 
52 connected to pin 3; and insertion/substitution/dele- 
tion FIFO circuit 610 which functkjns to block OPNs and 

30 trailing RRDYS until concurrent OPN situations can be 
resolved, regenerate and fonward winning OPNs. regen- 
erate and fonvard RRDYs that trailed OPNs, generate 
and transmit preemptive CLSs, generate fill words such 
as ARB(O) to arbitrate for control of the local loop and 

35 substitute ARB(0} for any incoming fill words during the 
arbitration process or forward them unchanged when 
the TX port is not arbitrating, and enter a transparent 
mode where incoming data frames and primitives are 
passed therethrough unaltered. 

40 Figure 12 is a block diagram of the preferred struc- 

ture for an RX port 100. The RX port is comprised of a 
state machine 612 (which can be a programmed micro- 
processor) which functions to control memory 78 and a 
switch 614 and an insertion/substitution FIFO circuit 616 

45 as well as receive and send various control signals to 
implement the switching, learning and concurrent OPN 
resolutkxi rules detailed below; an AL_PA latch 200 
which latches the source and destination addresses of 
incoming local OPNs from local kxjp segment 52 and 

so supplies the AL_PA address via bus 201 to the data in- 
put of an insertion/ Substitution/Deletion FIFO circuit 
when an OPN is generated; a decoder circuit 620 which 
functions to recognize various primitives arriving on the 
local loop segment 52 and advise the state machine as 

55 well as recognizing when a half-duplex OPN arrives 
thereby causing the state machine to cause conversion 
thereof in latch 200 to a pseudo-full-duplex OPN; an in- 
sertion/substitution FIFO circuit 616 which senses to 
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blcx;k OPNs and trailing RRDYs until possible preemp- 
tion situations can be resolved, generate and transmit 
OPNs, preemptive CLSs and RRDYs out to the remote 
half bridge via pin 2 under control of the state machine 
612 and enter a transparent mode where incoming data s 
frames and primitives are passed therethrough unal- 
tered; and switch 614 which serves to route incoming 
primitives and data at pin 1 and primitives generated by 
the insertion and substitution FIFO circuit 616 out on ei- 
ther pin 2 to the remote half bridge or pin 3 to the local io 
bypass. 

Before discussing the detailed operation of the pre- 
ferred embodiment forthe half bridge, a short discussion 
of full bridge operation is in order so as to set the context 
for the discussion of the half bridge process flow charts, is 

Full Bridge Operation 

Referring to Figure 8, there is shovyn a full bridge 
formed using two half bridges according to the embod- 20 
iment of Figure 7. Figure 1 4 shows a full bridge formed 
using two half bridges according to the embodiment of 
Figure 1 0. This full bridge is comprised of two half bridg- 
es which have the structure of the half bridge of Figure 
10 and function the way described in the flow charts of 2S 
Figures 13A through 13G. The full bridge of Figure 8 is 
two half bridges connected together to filter traffic from 
two loop segments 52A and 52B and allow two concur- 
rent loop tenancies, i.e.. two local trarisactirais may be 
occurring simultaneously, The two half bridges 149 and 3o 
151 shown in the embodiment of Figure 8 have Identical 
structures and work identically to the above description 
of the half bridge embodiment of Figure 7. 

In the bridges of either Figure 8 or Figure 14, traffic 
arriving on terminal 2 of the TX port of either half bridge 35 
is minimized. In other words, after the learning process, 
only OPNs destined to nodes not on a local segment 
connected to one of the half bridges get forwarded to 
the other half bridge. For example, in the embodiment 
of Figure 1 4, if the source node is node 1 53 and the des- 40 
tination node is node 155, all data frames traveling be- 
tween these two nodes are shunted across local return 
segment BOB and never reaches left half bridge 161. 
. Likewise, if the source node is node 104 and the desti- 
nation node is node 106. all data frames traveling be- 45 
tween these nodes are shunted across local return seg- 
ment BOA and never reach right half bridge 1 63. An ad- 
vantage of this structure is that concurrent conversa- 
tions can simultaneously occur between nodes 1 53 and 
1 55 as one conversation and nodes 1 06 and 1 04 as an- so 
other concurrent conversation. However, if the source 
node is 153 and the destination node is 106, the OPN 
primitive from node 153 will be forwarded on line 54B 
from terminal 2 of RX port 100B to terminal 2 of TX port 
102A in accordance with the switching rules defined ss 
above.- After TX port 102A wins arbitration with ARB(O). 
the OPN propagates to destination node 106 which re- 
sponds with an RRDY or CLS primitive. The response 



primitive anives at tenminal 1 of RX port 100 A and is 
forwarded via a 1 -2 connection and line 54A from termi- 
nal 2 of RX port 100A to tenminal 2 of TX port 102B 
where it propagates to the scHJrce node 1 53. 

Similarly, as shown in Figure 9, two half -brkJges can 
be used to connect two groups of nodes that are phys- 
ically separated by tong distances. The two half brkJges 
66 and 68 can be of the design of Figure 7 or the design 
of Figure 10 or any other design within the teachings of 
the invention. The two half bridges are connected to- 
gether by kang fiber-optk: segments 70 and 72. Since 
the speed of light through a fiber optic cable is roughly 
5 ns/meter, a 200 meter full-duplex link line fibers 70 and 
72 between two loop segments results in 5-9 x (2 x 200) 
= 2 microsecorKis of additional latency over a short link, 
which is the equivalent of 9 nodes on the link (40 bits 
per FC word. 6 FC words per node, 941 picoseconds 
per bit at 1 .0625Gb/sec). On a conventional loop, all 
transfers would incur this additional 9 node equivalent 
delay. With additkxial 200m fiber optic links, additional 
delay is incurred. For example, with two 200m links the 
additional delay would be equivalent to 18 nodes, with 
three links 27 nodes, etc. On a bridged segment such 
as is shown in Figure 9, only the traffic flowing across 
the bridge would incur these delays. 

The operation of the half bridge embodiment shown 
in Figure 1 0 and the TX and RX ports shown in Figures 
12 and 13 will be described by reference to the flow 
charts of Figure 13 comprised of Figures 13A through 
13G. 

Concurrent half-duplex OPNs present a difficult 
concurrent OPN resolution problem since the normal 
preemption rules described below do not work since a 
half-duplex OPN only has two destination addresses 
and no source address so an ambiguity is created as to 
whether they are the same OPN (same source and des- 
tination address) or not. This is resolved as follows. 
First, a rule is adopted that no half duplex OPN can be 
forwarded from one half bridge to another Instead, any 
half duplex OPN received at the RX port is recognized 
and automatically converted to a pseudo-full-duplex 
OPN when it is stored in latch 200 as follows. In a half- 
duplex OPN where no source address is provided, the 
half bridge RX port decode circuit 520 will recognize the 
arrival of a half duplex OPN at pin 1 and activate the 
Half Duplex control signal to alert stale machine 61 2 of 
the event. The state machine 612 then asserts RX Con- 
vert to cause latch circuit 200 to insert either hex F7 or 
hex F8 for the source address in the AL_PA latch 200 
in place of the destination address that was originally 
there. The choice between F7 and F8 depends upon 
how the bridge was configured upon installatbn. This 
permits easy preemption resolution using the full duplex 
rules described herein in the event of concurrent OPNs 
with the same AL_PD. The OPNs are then compared 
by the preemption process described below and one or 
the other of them is preempted. One of the full or pseu- 
do-full-duplex OPNs will survive and will be forwarded 
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by the RX port of the half bridge which received it to the 
other half bridge or over the local bypass path. When a 
winning OPN is forwarded by the RX port to the remote 
half bridge, if it was originally a half-duplex OPN. it is 
not converted back to its original half duplex form. When s 
a winning OPN is fonwarded by the RX port over the local 
bypass, it is converted badk to its original halt-duplex 
form by assertion til the RX Convert Back signal by state 
machine 61 2. This causes the Insertion/Substitution cir- 
cuit 616 to substitute the AL_PD of the OPN for its F7 io 
or F8 in the source address field. When a winning OPN 
is forwarded onto the local kiop by the TX port, if it was 
originally a half-duplex OPN, it is converted back to its 
• original half -duplex form by assertion of a Convert Back 
signal by TX Port State Machine 602. This causes the is 
Insertion/Substrtutton/Deletion FIFO circuit 610 to sub- 
stitute the AL_PD of an OPN for the F7 or F8 source 
address thereby converting it back to its original form. 

SWITCHING RULES AND STATES FOR THE 20 
TRANSIWIT AND RX PORTS OF THE PREFERRED 
EMBODIMENT OF THE HALF BRIDGE OF FIGURE 
10 

There is given below the port state machine state 25 
transition and switching rules implemented by the state 
machines in the RX. and TX ports, 1 00 and 102, respec- 
tively, in the embodiment of Figure 1 0. The rules are giv- 
en in the form of flow charts. The section of this speci- 
fication entitled RULES FOR HANDLING OF ARB 30 
PRIMITIVES BY BOTH HALF BRIDGE AND FULL 
BRIDGE contains arbitration primitive handling rules for 
both the RX ports and the TX ports of the embodiments 
of Figures 7 and 11, and is incorporated by reference 
into the following port stale Transition and switching 35 
rules. 

RULES FOR HANDLING OF ARB PRIMITIVES BY 
BOTH HALF BRIDGE AND FULL BRIDGE 

40 

ARB primitives are output by any node or TX port 
or RX port desiring to obtain control of a loop segment 
prior to transmissksn. The ARB primitive includes a pri- 
ority designator therein whk:h indicates the priority of the 
node or TX port or RX port that issued it. Each node or 4S 
TX port or RX port which receives an ARB primitive fill 
word examines the priority thereof. If tfiat node or TX 
port or RX port desires to transmit, the ARB prkirity des- 
ignator of the incoming ARB is changed to the priority 
designator of the node or TX port or RX port whk:h de- so 
sired to transmit if the priority thereof is higher than the 
priority of the incoming ARB primitive and the ARB is 
forwarded. If the priority of the incoming ARB is higher 
than the priority of the node, TX port or RX port which 
desires to transmit, the incoming ARB is forwarded with- ss 
out change. If a TX port, RX port or node sees its own 
ARB comes back to it, it knows it has won the arbitration 
and has permisskxi to transmit. After a node or a TX 



port or an F)X port sees ite own ARB come back to it, it 
thereafter "swallows" all inoxDlng ARBs, regardless of 
their prioiity, by substitutBig the highest priority address, 
FO. for the priority designator of all incoming ARBs until 
the rxxJe, TX port or RX port has relinquished the loop. 
At that time, the ARB handling rules defined above for 
the time before the node saw its oym ARB come back 
are resumed. 

In the case where the TX port 1 02 receives a remote 
OPN on pin 2, it begins to artsitrate for control of the local 
loop segment. It can happen that a node on the local 
loop segment decides that it needs to transmit. That lo- 
cal node will also begin to artaitrate for the local kxsp seg- 
ment. If the local node's ARB comes back to it before 
the remote OPN arrives, the TX port's ARBs will alt be 
swallowed, and the TX port will block the remote OPN 
from transmission onto the local loop and latch the 
source and destinatkjn addresses thereof, f^eanwhile, 
the kjcal node will generate an OPN which arrives at the 
Local RX Port, pin 1 of the RX port 100. This will trigger 
the preemption rules above to decide which OPN to 
preempt. If the local node begins to arbitrate for the local 
loop segment after the TX port has arbitrated for and 
won control of the local loop, no preemption situation 
arises. This is because the local node's ARBs will be 
swaltowed by the TX port so it will never gain control of 
the local kxp segment and transmit a local OPN to the 
RX port that vwould cause a concurrent OPN situation to 
arise. 

On a half bridge, the ARBs from the local nodes ar- 
riving at the Local RX Port, all remain local, i.e., are 
transmitted out pin 3 of the RX port to pin 1 of the TX 
port. The TX port then just forwards the ARB primitive 
out on pin 3, the Local TX Port. On a full bridge, the 
same thing happens. Specifically, the ARB primitives ar- 
riving at the Local RX Port of the RX port are not for- 
warded to the other half bridge but are sent only to the 
TX port of the half bridge which received the ARB prim- 
itive. Consequently, on a full bridge, no ARBs flow be- 
tween the local and remote loop segments coupled to 
the two half bridges. Instead, ARBs arrive at the Local 
RX Port and are forwarded to terminal 1 of the local TX 
port vwithout ever being transmitted on terminal 2 of the 
local RX port (see Figure 8) to the remote loop segment. 

Half brkfges cannot stand alone. They must be con- 
nected to another half bridge either locally to make a full 
brkJge or remotely as in the configuration of Figure 9. 
Referring to Figure 13, which is comprised of multiple 
pages of flow charts labelled Figure 1 3A, 1 3B etc., there 
is shown a flow chart graphically illustrating the half-to- 
pseudo-fult-duplex conversion processing, learning, 
preemptk)n and switching rules which are followed con- 
currently by the TX port 1 02 and the RX port 1 00 in each 
half bridge of a full bridge. The reader should read the 
flowcharts of Figure ISA et seq. in conjunction with 
study of Figures 11,12 and 13 for a full understanding 
of the functions and relationships between the circuit el- 
ements and control signal activations. Below there are 
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reiterated 6 possible scenarios some of which require 
preemption and some of which do not Processing of the 
various cases on the flowcharts of Figures 13A el seq. 
is indicated by labels at appropriate branches of the 
flowchart. 5 

Case 1 : a local OPN at the left half bridge is for- 
warded to the right half bridge followed by receipt 
, at the left half bridge of a different remote OPN. In 
v. this case, conflicting OPNs make preemption of one io 
of them necessary. The preemption decision is 
based upon a comparison of the addresses of the . 
conflicting OPNs. Half duplex OPNs are converted 
to pseudo-full duplex OPNs before the preemption 
address comparison is done. If the address corr>- « 
parison indicates that the local OPN of the left half 
bridge is higher priority than the remote OPN re- 
ceived at the left half bridge, the remote OPN is dis- 
carded by the left bridge and the right half bridge 
„ . sends out a preemptive CLS to close the source 20 
node which generated the lower priority remote 
OPN. If the remote OPN at the left half bridge is 
higher priority, the left half bridge transmits a 
preemptive CLS on it local loop to close the node . 
which generated the lower priority local OPN. The 2S 
left half bridge then arbttrates for control of the left 
half bridge local loop using ARB(O). Any ARB fill 
words coming in from the right half bridge are con- 
verted to ARB(O) by the left half bridge during this 
process. Arbitration is won by the left half bridge 30 
when it sees ARB(O) return to it. When arbitration 
is won by the left half bridge, the renrote OPN is 
transmitted by the left half bridge out onto the left 
half bridge local loop. The right half bridge, which 
independently does its own comparison, concludes 3S 
that the lower priority OPN fonwarded to it by the left 
half bridge must be discarded. 
Case 2: a local OPN for the left half bridge has been 
forwarded across the local bypass to the left half 
. bridge TX port when, later, a different remote OPN 40 
arrives at the TX port of the left half bridge. This sit- 
uation is resolved by an automatic preemption of 
the remote OPN by the left half bridge sending out 
a preemptive CLS to the right half bridge since the 
local loop is busy. 45 
Case 3: a renrrate OPN is received at the left half 
bridge simultaneously with receipt at the left half 
. bridge of a local OPN. This situation is resolved by 
, examining the addresses of the two OPNs and 
sending a preemptive CLS to close the source node so 
of the lower priority OPN, the preemptive CLS being 
transmitted by the half bridge coupled to the local 
loop coupled to the source node of the lower priority 
OPN. Following the preemption, if the local OPN is 
higher priority, the memory is accessed to deter- 55 
mine whether the destination address of the win- 
ning local OPN is local or remote, and the local OPN 
is forwarded via the appropriate path to its destina- 



tion. 

Case 4: a remote OPN is received by the left half 
bridge followed by receipt of a different local OPN. 
When the remote OPN is received, the TX port 
starts to arbitrate for the local loop. If a local OPN 
is received before arbitration is won by the TX port, 
the reniote OPN is too late because the local IOt>p 
is considered to be busy as soon as arbitration is 
won l>y the source node which generated the local 
OPN. Therefore, the remote OPN is preempted by 
transmission of a preemptive CLS f roni the left half 
bridge to the right half bridge, and the left half bridge 
then discards the remote OPN. 
Case 5 (no preemption necessarvV a local OPN is ■ 
received at the left half bridge and is fonwareled to 
the right half bridge, whereupon it is retumed to the 
left half bridge. When a local OPN is returned from, 
the right half bridge, the left half bridge rhust identify 
the fact that the rennote OPN just received is the 
same OPN as the local OPN prevloijsly forwarded 
to the right half bridge. This is done by comparing; 
addresses. When case 5 arises, the returning re- 
mote OPN is forwarded transparently onto the local 
loop without arbitration and all subsequent traffic is . 
forwarded by the left half bridge transparently onto - 
the local loop until the loop tenancy Is done, and a 
new local or remote OPN is detected. 
Case 6 (no preemption necessary): a remote GPN 
is received , forwarded locally and returns. Upon 
detection of the identical OPN, the arbitration proc- 
ess started by the left half bridge TX port is stopped, . 
and the left half bridge goes into a transparent mode 
where all fill words, data and primitives coming f rom 
the right half bridge are passed : transparently 
through the local loop and forwarded back to the 
right half bridge where they either reach a destina- 
tion node or are forwarded to the source node. If the 
destination node is present on the local loop of the 
right half bridge, it responds with an RRDY or CLS, 
which is forwarded to the source node on the same 
local loop. If an RRDY was sent, the source node . 
responds with a frame of data which is then forward- 
ed to the left half bridge and transparently, passed: 
therethrough, through the left half bridge local loop 
and back to the right half bridge where it is trans- 
parently forwarded to the destination node. This 
process is continued until the loop tenancy is com- 
pleted. The right half bridge learns the location of . 
the destination node, so the next time a right half 
bridge trys to open the same destination node, the 
local bypass path will be used and the left half 
bridge will be omitted from; the loop tenancy. 

Processing starts in Figure 13A with block 101 
wherein the system is initialized by carrying out the fol- 
lowing operations to initialize. When the loop initializes 
(any Loop Initialization Primitive or LIP detected by the 
TX or RX ports of the half bridge), the half bridges con- 
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nects both local loop segments together as one large 
loop. Accordingly. TX port 102 makes 2-3 connection, 
and RX port 100 makes 1-2 cormectkjn. This is done by 
TX Port State Machine 602 setting the state of a Switch 
Ccnitrol signal on line 620 so as to set switch 608 to con- 
nect pins 2 and 3, and similarly for the Switch Control 
signal on line 622 generated by FiX Port State Machine 
61 2. Also, the memory 78 is cleared to all logic Os indi- 
cating there are no kwal ports yet and all traffic is to flow 
through both half bridges. This is done by the RX Port 
State Machine 612^sserting the Clear M signal on Gne 
120. 

After Initialization, test 103 is performed to deter- 
mine if the TX port has received a remote OPN primitive 
at the Remote RX Port, terminal 2. If not, processing 
proceeds to step 818 to determine if the RX port has 
received a local OPN on pin 1; If not processing? pro- 
ceeds t>ack to Start in block 99. 

If the RX port has received a local OPN. processing 
proceeds to step 822 wherein the Decode circuit 620 in 
Figure 12 activates an OPN signal cyn line 654 to inform 
the RX Port State Machine that an OPN has arrived. The 
Decode circuit 620 also activates a TX Arm signal on 
line 644 to tell the TX port that it has received an OPN. 
The Decode circuit 620 also activates a Latch [0:1] sig- 
nal on line 656 causing the AL_PA addresses of the local 
OPN to be stored in latch 200. In response to the acti- 
vation of the OPN signal on line 654, the RX Port State 
Machine activates a Del OPN signal on line 727 which 
causes the Insertion/Substitution/Deletion FIFO 616 to 
delete the first 20 bits of the header and OPN from the 
Fl FO pipeline thereby bkx:king the local OPN from being 
forwarded to the remote half bridge or on the local seg- 
ment return 60 until such time as the state machine al- 
lows ft to be forwarded. If any following RRDYs were 
received, the Decode Circuit 620 in Figure 12 also acti- 
vates the RRDY signal on line 730 once for each re- 
ceived RRDY. This causes an RRDY counter in RX Port 
State Machine 612 to be incremented once for each re- 
ceived RRDY. II also cause the state machine 612 to 
activate a DEL RRDY signal on line 858 in Figure 12 
once for each received RRDY. This causes the FIFO cir- 
cuit 616 to delete the RRDYs from the FIFO pipeline to 
block their transmission. Both the OPN and RRDYs can 
be reconstructed later for forwarding by the state ma- 
chine by activation of the Insert OPN and Insert RRDY 
signals on lines 774 and 786. respectively These proc- 
esses of storing the AL_PA and bkx:king the OPN and 
any following RRDYs from being forwarded caused by 
activation of the various signals in step 822 are symbol- 
ized by step 824. The RX Port State Machine also acti- 
vates an Enable Compare signal on line 638 to compare 
the AL_PA address of the local OPN with the the Default 
AL_PA Address stored in latch 202 of the TX port (the 
default AL_PA wilt be stored in both latches 200 and 202 
whenever a CLR is received by either RX or TX port). 

Step 822 also represents the process of detecting 
if the incoming kx»| OPN was half-duplex and convert- 



ing it to pseudo-full-duplex if it was. This is process is 
carried out by the RX port if the Decode circuit 620 ac- 
tivates the Half Duplex signal on line 658 when the OPN 
signal on line 654 is activated. This causes the RX Port 
s State Machine to activate an RX Convert signal on line 
660 in Figure 12 to cause the AL_PA latch circuitry 200 
to replace the source address with either hex F7 of hex 
F8 depending upon the configuratkxi data for the half 
brklge. 

10 If a lenrtote OPN arrives later after the local OPN, 
the address comparisc»i and preemption processing is 
described below in the description of the processing for 
preempt»n cases 1; 2 and 3. The purpose of steps 818 
and 822 et seq. is to simply describe the processing 

is which follows when a local OPN arrives alone at the RX 
port: 

Continuing with the discussion of step 822 in Figure 
1 3A. if the tocal OPN was half-duplex, the Decodecircuit 
620 also activates a Half Duplex signal on line 658 in 

20 Figure 12. This causes the RX Port State Machine to 
activate an RX Convert signal on line 660 to cause the 
source address stored in latch circuit 200 to be convert- 
ed to either hex F7 or hex F8 depending upon the con- 
figuration data of the half bridge. 

25 Further, if the tocal OPN was trailed with any 
RRDYs. the Decode circuit 620 activates an RRDY sig- 
nal for each one. Each time RRDY is activated, an 
RRDY counter in the RX Port State Machine is Incre- 
mented. 

30 Fffially, after step 824, processing proceeds along 
path 820 to step 81 6 in Figure 1 8E. 

Returning to the consideration of step 103 on Figure 
1 3A. the arrival of a remote OPN is detected by the Re- 
mote Decode circuit 604 which is coupled by line 630 to 

35 pin 2 in Figure 1 1 . As soon as the TX port has received 
a remote OPN, the Remote Decode circuit 604 activates 
the OPN control signal on line 632. This tells the state 
machine that a remote OPN has arrived. When this hap- 
pens, step 11 1 is performed to arm the RX port to aid in 

40 the learning process, as will be explained below. The TX 
Port State Machine arms the RX port by activating the 
RX Arm signal on line 634. Step 111 also represents the 
process whereby the Remote Decode circuit 604 acti- 
vates the OPN signal on line 632 which causes the TX 

45 Port State Machine to activate the Del OPN signal on 
line 691 in Figure 11. This causes the blocking of further 
transmission of the OPN as symbolized by block 105 by 
causing the Insertion/Substitution/Deletion FIFO circuit 
61 0 to remove the OPN from the Fl FO pipeline. The Re- 

50 mote Decode circuit 604 also activates the Latch [0:1] 
signal on line 636 which causes the AL_PA latch 202 to 
latch the AL_PA address of the OPN just received as 
symbolized by block 105. If the OPN was followed by 
any RRDYs, the Remote Decode circuit 604 activates 

55 the RRDY signal on line 696 for each one. Each such 
activation causes the TX Port State Machine 602 to in- 
crement an RRDY count, and to activate a Del RRDY 
signal on line 856 for each activation of the RRDY si^al 
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on line 696. This removes the RRDYs from the FIFO 
pipeline to block their transmission. These RRDYs can 
be later regenerated and transmitted by activation of the 
Insert RRDY signal on line 686 if the OPN just received 
wins the AL_PA comparison. This process of blocking 
the OPN any foltowing RRDYs from transmission 
through the FIFO is performed by each TX and RX port 
in both the left half and right half bridges vyhenever an 
OPN is received akxie or in combination with following 
RRDYs and should be understood as the process per- 
formed whenever bkxiking of further transmission of 
OPNs and RRDYs is required by the flow charts of Fig- 
ure. ISA et seq. 

Also, if the received OPN was pseudo-full-duplex, 
the Pseudo Full Duplex signal on line 710 in Figure 11 
is activated by the Remote Decode circuit 604. This in- 
forms the state machine 602 to activate the Convert 
Back signal on line 71 2 if the OPN is fonwarded onto the 
local loop, This causes the lnsertk>n/Substitution/Dele- 
tion-FIFO to substitute a copy the destination address 
for the hex F7 of FB source address to convert the pseur 
do-ful|-duplex OPN back to half duplex before forward- 
ing out onto the local kx>p segment. 

Activation of Enable Compare on line 638 by Re- 
mote Decode circuit 604 causes an address comparison 
of the AL^PA of the remote OPN from latch 202 with 
whatever AL.PA address is latched in latch 200 of the 
RX port. If there is no conflicting OPN, latch 200 will 
store an AL_PA whfch will always lose against the 
AL^PA of the remote OPN. Note that in the steps of the 
process symbolized by Figure 13A et seq., any step that 
requires activation of Enable Compare enables this sig- 
nal only if it is not already enabled. 

After arming the RX port, step 105 is performed to 
latch the source and destination addresses of the re- 
mote OPN. Step 105 is accomplished as a result of the 
activation by the Remote Decode circuit 604 of the Latch 
(0:1) control signal on line 636 successively when the 
destination and source addresses arrive at pin 2. This 
signal is activated once as the destination address ar- 
rives to latch the 10 bit AL_PD destination address in 
latch 202 and then is activated again as the AL_PS ad- 
dress arrives to latch the 10 bit source address in latch 
202. Step 1 05 also blocks transmission of the remote 
OPN, until its destination can be determined and it is 
clear there are no conflicting OPNs. This blocking of the 
remote OPN is accomplished automatically as the Re- 
mote Decode circuit 604 in Figure 11 recognizes the 
OPN and activates an OPN signal on line 632. As noted 
above, this causes TX Port State Machine 602 to acti- 
vate a Del OPN signal on line 691 which causes the In- 
sertion/Substitution/Deletion FIFO circuit 61 0 to strip off 
the 20 bits that comprise the header and OPN primitive. 
The OPN can be regenerated later if it needs to be for- 
warded onto the local loop by asserting an Insert OPN 
signal on line 694. 

Test 103 essentially can be a continuous sampling 
of the OPN signal on line 632, or it can simply be a 



change of state by TX Port State Machine 602 vvhen the 
OPN signal on line 632 changes states. 

If test 1 03 determines that a remote OPN has been 
received, it nriay mean that the source node is some- 
s where on the remote loop segment 54. However, it may 
also means that the source node and destination node 
are both on the local loop segment 52 but, the source 
node is closer to the RX port 100 than the destination 
node and the locatkm of the destination node is as yet 
10 unlearned resulting in the OPN being forwarded by the 
RX port 100 out onto the remote loop segment 54 
whereupon it eventually returns to the Remote RX Port, 
terminal 2 of the TX port via remote \oop segment 1 67. 
This is the reason the RX port is armed in step 11 1 . By 
IS arming the RX port, the half bridge can learn the location 
of the destination node of the remote OPN by watching 
the traffic that results at the local RX port as a result of 
receipt of the renfx>te OPN. For example, if the source 
node was node 104 in Figure 10 and the destination 
20 node was node 1 06, source node 1 04 could transmit an 
OPN primitive to temiinal 1 of the RX port 100 which 
would then forward the OPN primitive by making a 1-2,. 
connection if it had not yet learned that node 106 was 
on its local loop segment 52. This OPN would propagate 
25 around the remote loop segment and return to terminal 
2 of the TX port. The TX port 102 would react to the 
arrival of the OPN primitive by storing the OPN address- 
es in latch 202. and comparing the address fields of the 
remote OPN latched in latch 202 to the address fields 
30 of the latched local OPN stored in latch 200 in the RX 
Port. This comparison is done by activation of the Ena- 
ble Compare signal on Ihe 638 in Figure 10 and trans- 
mission of the AL_PA address fields of the OPN latched 
in RX port via a 20 bit data bus 1 08 and the AL_PA ad- 
35 dress field of the OPN latch in the TX port 1 02 via a 20 
bit bus 1 09 to a comparator 402. If the remote OPN was 
the same as the local OPN, the comparator 402 would 
activate the Equal signal on line 640 which would cause 
both the TX and RX ports to go into transparent mode 
40 wherein all primitives and data are passed therethrough 
without change. Since any local half-duplex OPNs 
(characterized by the third and fourth address charac- 
ters being identical) are converted to pseudo tull-duplex 
OPNs in the RX port latch prior to transmission to the 
45 other half bridge, if the atKJve situation arose where a 
local half -duplex OPN was forwarded to the remote half 
bridge and came back therefrom, the comparison would 
occur on the pseudo full-duplex OPNs and the Equal 
signal would be activated causing transparent mode to 
50 be entered. The conversion of any local hatf-duplex 
OPNs to pseudo full-duplex OPNs is done by setting the 
AL_PS (source address) field to F7 or F8, depending on 
whether the half bridge was configured to be the high 
priority or low priority half bridge at the time of initial con- 
55 figuration of the system. This conversion happens either 
before the address fields are latched in the internal OPN 
latches in the TX or RX ports or after the latching proc- 
ess and before any process of shipping the OPN on bus 



15 



29 



EP0 858 190 A2 



30 



108 from the RX port to the comparator 402 arKi before 
any comparison process. Note that if both the local OPN 
received by the RX port and the remote OPN received 
by the TX port of the same half bridge were pseudo-full- 
duplex, the source addresis of each of the local OPN and 
the remote OPN would both have been changed to T7 
or F8, depending upon wh"K^ way the RX port of the half 
bridge was configured. In the normal case however 
when a remote OPN arrives which is pseudo full-duplex, 
the F7 or FB source address is stripped and the OPN is 
converted back to half duplex before transmission out 
on the local loop. If a remote pseudo full-duplex OPN is 
involved in a preemption comparison, if the winning 
OPN is the remote pseudo-full-duplex OPN, it is con- 
verted back to half -duplex before being fonvarded to the 
local loop segment. If the winning OPN is either a local 
full duplex OPN or a local pseudo full-duplex OPN, no 
change is made to the full-duplex or pseudo full-duplex 
OPN prior to transmission to the remote half bridge. 

After latching the source and destination addresses 
in step 105. processing proceeds via path 642 to test 
652 on Figure 1 3B. That test checks the TX Arm signal 
on line 644 in Figure 10 to determine if it has been re- 
cently activated. The TX Arm signal is set active by the 
RX port whenever decoder 620 in Figure 12 detects a 
local OPN at pin 1. The TX Port State Machine notes' 
this fact and sets an internal flag or enters an internal 
state that can be checked when s;tep 662 is reached to 
determine which preemptive processing state is neces- 
sary. 

When a local OPN has been received at pin 1 in 
Figur4 12, Decoder 20 activatesihe OPN signal on line 
654 which causes the RX Port State Machine to activate 
the TX Arm signal for the one ckjck cycle needed to ac- 
cess memory and then resets TX Arm on the next clock 
cycle. Activation of OPN on line 654 also causes the RX 
Port State Machine to activate the Latch [0:1] signal on 
line 656 which causes the addresses of the local OPN 
to be stored in latch 200. If the local OPN was half-du- 
plex. Decoder 620 detects this and activates the Half 
Duplex signal on line 658. Itiis causes the RX Port State 
Machine to activate the RX Convert signal on line 660 
which causes the AL_PA latch circuit 200 to convert the 
source address of the local OPN to hex F7 or F8 de- 
pending upon the RX port's configuration data. 

Activation of TX Arm is done so that if a concurrent 
remote OPN arrives during the timis the kxal OPN is 
being dealt with or just after it is forwarded, the conflict 
can be resolved. The TX Arm signal is activated as soot 
as the local OPN is detected, and remains active for the 
single clock cycle during which the memory 78 is 
checked to determine from the local OPN's destination 
address where to send the local OPN. During the clock 
cycle when the kx;al OPN was received, its addresses 
are latched, its destination address is used to access 
memory, and, if it is half-duplex, its source address is 
converted to hex F7 or F8 in the address latch 200. The 
TX Arm signal is kept active true for the OTe ckx:k cycle 



during which the memory access occurs, and is auto- 
matically reset on the next ckx;k cycle. 

If test 652 in Figure 1 3B determines that TX Arm is 
active when the rennote OPN arrived, it means a possi- 

5 ble conflicting OPN situation has arisen. Cases 1 -4 in 
the preemption rule processing detailed above in the 
summaiy of the inventkin can result depending upon 
where, if anywhere, the local OPN has been sent. To 
delerni'me which preemption case processing is neces- 

10 sary. step 662 is pertonmed to determine where the local 
OPN wass^t or if simultaneous local arKi remote OPNs 
have been detected. This is done by detemiining if TX 
Arm is still active or is false. If TX Arm is false, but has 
been recently activated, step 662 checks the status of 

1S the RX Switch Pos. signal on line 664 in Figure 1 0. This 
signal is set by the RX Port State Machine to a logic 
state which corresponds with the position of switch 614 
when theTX Arm signal is deactivated after the memory 
access has been completed and the switch moved to 

20 the posrtion necessary to forward the local OPN to its 
destination. 

Case 2 arises if step 662 determines that the local 
OPN has been previously forwardied on the local bypass 
to the TX port prior to the time the remote OPN arrives. 

2S ' The TX port determines where the local OPN was sent 
on the local bypass by determining if the TX Arm signal 
is still true, and, if not, by checking the status of an RX 
Switch Pos. signal on line 664 to see if switch 614 in 
Figure 12 is set to the 1-3 position. When TX Amn is 

30 false, it means that the memory access has been com- 
pleted and the RX Switch Pos. Signal will indicate 
whether the local OPN was sent on the local bypass or 
forwarded to the remote half bridge. 

When a case 2 preemption situation arises, step 

35 666 is performed to carry out an automatic first-come, 
first-served preemption. Case 2 involves the local loop 
being busy at the time the remote OPN arrives. This will 
be the case when step 662 discovers that the local OPN 
has been previously forwarded on the local bypass 

40 when the remote OPN arrives. Step 666 carries out this 
automatic preemption by the TX Port State Machine ac- 
tivating the Auto Preemption signal on line 646 in Figure 
10. This causes the RX Port State Machine to set the 
Switch Control signal on line 622 in Figure 1 2 to set the 

45 switch 614to a 1 -2 connection and to activate the Insert 
CLS signal on line 650 in Figure 12. This causes the 
Insertion/Substitution FIFO circuit 616 to generate a 
CLS primitive and send it out to the remote half bridge 
where it is forwarded to the source node which gener- 

50 ated the remote OPN thereby closing it. 

If step 662 determines that the local OPN just re- 
ceived has been'prevbusly forwarded to the remote half 
bridge at the time the remote OPN arrived, a case 1 
preemptKHi situation has arisen. In this case, step 668 

55 is performed wherein the TX Port State Machine acti- 
vates Enable Compare signal on line 638 in Figure 10. 
This causes the Comparator 402 to compare the AL_PA 
addresses of the local and remote OPNs latched in 
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latches 200 and 202 and activate either the Preempt Lo- 
cal Source signal on line 670 or the Prempt Remote 
Source on line 672. 

Next, step 674 is performed to determine which of 
these two result signals from the comparator have been s 
activated. The two half bridges that together comprise . 
the full bridge each simultaneously.perform the process- 
es depicted in the flow chart of Figures 1 3A et seq. How- 
ever,: the flow charts have been written from the view- ; 
point that the process depicted is occurring in the left io 
half bridge -as the local half bridge such that the right 
half bridge may be referred to as the remote halt bridge. 
That being said, path 676 out of step 674 represents the 
branch taken if the remote OPN at pin 2 of the left half 
bridge TX port won the address priority comparison, js 
Path .678 represents the branch taken if the left half 
-bridge local OPN won. 

Referring to Figure 1 3C, the processing along path 
678 will be described. When the left half bridge locals. 
OPN- won. and has already been forwarded to the right ?o 
half bridge (the reader is also referred to Figure 8 for 
context);, the right half bridge must close the source 
node on its local loop segment before transmitting the 
localOPN received from the left half bridge onto, its local, 
loop. This is done by step 688 in Figure 1 SC. In this step,; , 2S 
the right half bridge first blocks the remote OPN received 
at pin 2 (the forwarded local OPN received from the left 
half bridge). This blocking is done when the Remote De- 
code circuit 604 (see Figure 11) in the right half bridge 
(identical circuits to circuits in the left half bridge are re- so 
ferred to by the same reference numbers) detects a re- 
mot6.0PN at pin 2 and activates the OPN signal on tine 
632. This causes the Latch [0:1] signal on line 636 to be 
activated whfch causes AL_PA latch to latch the source 
and destination addresses. Activation of the OPN signal 35 
on line 632 also causes the TX Port State Machine to 
follow the same processing that the left half bridge TX 
port does when it receives an OPN. said processing be- 
ing described by the flovy chart of Figures 1 3A et seq. In 
this case, since step 652 performed by the right half 40 
bridge, would find that TX Arm had been recently acti- 
vated when the right half bridge local OPN was received 
and forwarded to the left half bridge, processing would 
proceed through step 662 to step 668 and following. 
This processing would result in activation of the Enable 45 
Compare signal on line 638 to start an address compar- 
ison and causes the stale machine to simultaneously 
activate the Delete OPN signal on line 691 in Figure 11 . 
Activation of Delete OPN causes the Insertion/Substitu- 
tion/Deletion FIFO circuit 610 to strip ofl the 20 bits of so 
the OPN primitive. 

The comparison in the right half bridge comparator 
402 occurs between the address of the right half bridge 
local OPN previously transmitted to the left half bridge 
(which was a remote OPN there and found to be of lower ss 
priority) on bus 108 and the address of the remote OPN 
received from.the left half bridge on bus 109. This com- 
parison will yield the same result as it did in the left half 



bridger i.0.. the right half bridge remotei OPN will be in- 
dicated as hj^er priority meaning the local source that 
generated the., remote OPN received by the left half 
bridge must be closed. The right half bridge comparator 
402 will activate the Preempt Local Source signal on line 
670. This will cause the.right half brkJge TX Port State 
Machine to activate the^lnsert CLS signal on line 684 to 
generate and send out a CLS on the local loop segment. 
This cipsesihe kxsti loop source node which generated 
the losing: remote OPN at thaleft half bridge. 

Next, the right half bridge;must forward or unblock 
the remote OPN and any RRDYs,- but before it can do 
thatj it mustarbitrate for and win control the kx;al loop 
segment.. Step, 690 represents this process. First, the 
right ./lalf bridge TX Port State Machine activates the 
Start ARB signal on line 700. This causes the FIFO cir- 
cuit 610 to change any incoming^GFW to ARB(0) and 
send thenri! out onto the local loop segment The local 
node which generated ithe. losing. OPN will have been 
closed so itvwill np tonger be swallowing. ARBs. When 
the ARB(O) arrives at each node, it is forwarded as the 
highest prrarity ARB by each node. Eventually the ARB 
(0) arrives at pin 1 of the. right half bridge RX port 100 
and is reco^ized by, Decode circuit 620 which then ac- 
tivates the ARB(O) controhsignal oniline 702 of Figure 
12 which tells, the RXiPort State Machine 612 that the 
TX port has just won arbitratkjn. The RX Port StatefMa- 
chine then activates the ARB Won signal on line 704. 
This fact is detected by the TX,Port State Machine 602 
which then activates the Stop ARB.signat on line 706 in - 
Figure 11. This causes the Insertion/Substitution/Dele- 
tion FIFO 610 to stop substituting ARB(O) for incoming 
ARB CFWs. Then the right half bridge TX Port State Ma- 
chine activates the Insert OPN signal on line 694 which 
causes-the FIFO circuitry 610 to generate and transmit 
an OPN primitive. This is followed by transmission by 
the Insertion/Substitution/Deletion FIFO of the address- 
es latched in AL_PA latch 202. These addresses are al- 
ways available to the FIF^O circuit via bus 109 and are. 
automatically transmitted out pin 3 in sequence follow- 
ing generation of an OPN. 

If the remote OPN at pin 2 of the right half bridge 
had been followed by any RRDYs indicating the. source 
node on the local loop of the left half bridge was issuing 
buffer credit; each RRDY would be detected by Remote 
Decode circuit 604 and would cause activation of the 
RRDY signal on line 696. The number of time RRDY 
was activated is counted by the right half bridge TX Port 
State Machine in an internal RRDY counter When the 
state machine activates the Insert OPN signal on line 
694 and sends out the addresses in sequence, it will 
also activate the Insert RRDY signal on line 686 a 
number of times equal to the number of RRDYs received 
and decrement the internal RRDY counter as each 
RRDY is sent out. This causes FIFO circuit 610 to gen- 
erate and send a number of RRDY primitives after the 
OPN transmissbn equal to the number of RRDYs re- 
ceived from the left half bridge. This transmission of the 
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remote OPN and any RRDYs by flie right half bridge is 
symbolized tiy step 690 in Figure 1 SC. 

If the winning remote OPN arriving at pin 2 of the 
right half bridge TX Port was a pseudo-full-duplex OPN, 
the Remote Decode circuit 604 in Figure 11 of the right 
half bridge detects the F7 or F8 source address and ac- 
tivates the Pseudo Full Duplex control signalon line 710. 
This causes the right half bridge TX Port State Machine 
to activate the Convert Back signal on line 712 when it 
activates the Insert OPN signal on line 694.. This causes 
the tnsertion/Substitulion/Deletion FIFO circuit 610 of 
the right half bridge to delete the F7 or F8 source ad- 
dress and copy the destination address rito the source 
address field to convert the pseudo-full-duplex OPN 
back to its original half duplex state before forwarding it 
onto the local loop. 

Note tfiat the losing local OPN of the right half bridge 
is automatically discarded by the left half bridge be- 
cause both half bridges automatically store OPN AL-PA 
addresses but delete OPN primitives when they arrive 
and then just regenerate the OPN if it turns out that it 
needs to be forwarded after winning a priority compari- 
son. The stored addresses of a losing OPN are simply 
overwritten the next time another OPN arrives. 

Finally, as represented by steps 699 and 701 . the 
TX and RX ports of the left and right half bridges go into 
transparent mode until a CLS is received indicating that 
the loop tenancy is finished. Transparent mode is ex- 
plained elsewhere herein, but basically it involves pass- 
ing primitive, fill words and data frames straight through 
the TXor RX port unchanged. Transparent mode is trig- 
gered automatically by a TX or RX port state machine 
when an RRDY, data frame or CLS is received which is 
not immediately preceded by an OPN: These events are 
recognized by the Remote Decode circuit 604 and the 
Local Decode circuit 606 in the TX port and the Decode 
circuit 620 in the RX ports. These decoders activate sig- 
nals that tell the state rr^chines what was received and 
cause the state machines to enter cause transparent 
mode by failing to activate any control signal to the FIF- 
Os so no changes are made when data flows there- 
through and to set the state of Switches 61 4 and 608 so 
that the appropriate data path is made. After completion 
of step 701 , processing returns to Start block 99 on Fig- 
ure 13A. 

Returning to the consideration of step 674 in Figure 
13B, suppose the left half bridge remote OPN won the 
address priority comparison. In this case path 676 is tak- 
en to step 698 in Figure 1 3C. Step 698 represents the 
process of blocking the remote OPN until a preemptive 
CLS can be generated and sent, arbitrating for the kxial 
loop, and, after winning arbitration, sending out the re- 
mote OPN onto the local loop along with any RRDYs 
received with the winning remote OPN. More specifical- 
ly, this process is as fotk>ws. The remote OPN arriving 
at TX port pin 2 is blocked when Remote Decode circuit 
604 detects the OPN and activates the OPN signal on 
line 632 and activates the Latch {0:1] signal on line 636. 



The OPN signal causes the TX Port State Machine 602 
to activate the Del OPN signal on line 691 which causes 
the Insertion/Substitulion/Deletfon FIFO circuit 610 to 
strip off the 20 bits comprising the OPN. The Latch [0: 

5 1 ] signal causes the AL_PA latch 202 to store the source 
and desltnatton addresses. Next, the TX Port State Ma- 
chine activates the Insert CLS signal on line 684 whteh 
causes the Insertion/Substrtutkjn/Deletion FIFO circuit 
61 0 to generate a CLS primitive and transmit it out onto 

10 the local kx3p segment to close the source node which 
generated the k>sing OPN. Next, the TX Port State Ma- 
chine activates the Start ARB signal on line 700 whk:h 
causes the Insertion/Substitution/Deletion FIFO circuit 
610 to start substituting ARB{0) for any iricctfning CFW 

15 to gain control of the loop. When the ARB{0) CFW 
reaches the RX port, the Decode circuit 620 detects it 
and activates ARB(O) on tine 702. This cause RX Port 
State IViachine 612 to activate ARB Won on line 704 
which causes TX Port State Machine to activate Stop 

20 ARB on line 706. This causes the Insertion/Substitutron/ 
Deletion FIFO circuit 610 to stop substituting ARB(O). 
The TX Port State Machine then activates Insert OPN 
on line 694 to generate an OPN and send out to the local 
loop via pin 3 followed by the AL-PA addresses from 

25 latch 202. If the RRDY counter in the TX Port State Ma- 
chine counted any RRDYs which arrived behind the re- 
mote OPN. then the Insert RRDY signal is activated and - 
the RRDY count is decremented and this process is re^ 
peated until the RRDY count reaches 0. 

30 If the winning remote OPN arriving at pin 2 of the 
TX Port was a pseudo-full-duplex OPN, the Remote De- 
code circuit 604 in Figure 1 1 detects the F7 or F8 source 
address and activates the Pseudo Full Duplex control 
signal on line 710. This causes the TX Port Slate Ma- 

35 chine to activate the Convert Back signal on line 712 
when it activates the Insert OPN signal on line 694. This 
causes the Insertion/Substitution/Deletion FIFO circuit 
610 to delete the F7 or F8 source address and copy the 
destination address into the source address field to con- 

40 vert the pseudo-full-duplex OPN back to its original half 
duplex state before forwarding it onto the local loop. 

Note that the losing local OPN of the left half bridge 
is automatically discarded by the right half bridge be- 
cause both half bridges automatically store OPN AL-PA 

45 addresses but delete OPN primitives when they arrive 
and then just regenerate the OPN if it turns out that it 
needs to be forwarded. The stored addresses of a losing 
OPN are simply overwritten the next time another OPN 
arrives. 

so Returning to the conskJeration of step 662 in Figure 
13B, step 714 represents the process of detecting that 
a case 3 preemption situation has arisen. This situation 
is detected by the fact that the TX Arm signal on line 644 
and the RX Arm signal on line 634 are both active during 

55 the' same ckx:k cycle. Each of these arming signals is 
activated for the clock cycle when an OPN arrives and 
then reset the next clock cycle. One clock cycle is all 
that is necessary for an address comparison or a mem- 
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ory access or both. When a case 3 preemption situation 
arises, an address comparison is performed to deter- 
mine the winning OPN, and then the source node that 
generated the losing OPN is closed, and. if the yvinning 
OPN is a local OPN. merrory is accessed to determine s 
whether to forward the winning local OPN to the remote 
half bridge or over the local bypass. The TX Port State . 
Machine 602 does the determination of whether the 
case 3 situatton exists by examining the states of the TX 
;and RX Arm signals. lo 

When a case 3 situation is found, the local and rer 
mot OPNs must be temporarily blocked, and an address 
comparison is started in step 716. This process starts, 
with the TX Port State Machine activating the Enable 
Compare signal on line 638. This signal is also coupled is 
to the RX Port State Machine. Activation of the Enable 
Compare signal on line 638 causes the TX Port State 
Machine to activate the Del OPN signal on line 691 in 
Figure 11 to cause FIFO circuit 610 to block the remote 



chine sees Arb Won and activates the Stop ARB signal 
on line 706 to slop the substitution of ARB{0)s, and then 
activ^es Insert OPN on Hne 694, and, if necessary, ac- 
tivates the Convert Back signal on line 712. Convert 
Back is only activated if the r^wte OPN was pseudo- 
full-difljlex when it arrived at pin 2 thereby causing Re- 
nrwte Decode circuit 604 to activate the Psepdo Full Du- 
plex signal on line 710 in addition to the OPN and Lalch 
[0:1} signals on lines 632 and 636. Activation of Insert 
OPN and Convert Back causes FIFO circuit 610 in Fig- 
ure 11 to generate an OPN. and convert it back to half 
duplex as the AL-PA addresses come by from latch 202. 
Alternatively, the state machine can change the F7 or 
F8 source address of any ps^udo-full-duplex OPN back 
to a copy of the destination address in the latch 202 after 
the address comparison and before activation of the In- 
sert OPN signal. 

After fonwarding the OPN and conversion back to 
half duplex, if the RRDY counter in the TX Port State 
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an alternative embodiment, activation of Enable Com- 
pare also causes the RX Port State JVIachine to activate 
the Del OPN signal on tine 727 to cause the FIFO 616 
in Figure 12 to strip the OPN primitive bits and tempo- 
rarily bkxjk transmission thereof. The local OPN is au- 25 
tomatically blocked and its address latched and convert- 
ed to pseudo-full-duplex if necessary when it arrives in 
the preferred embodiment, as discussed elsewhere 
herein. 

Enable Compare also causes the comparator 402 30 
to compare the AL_PA addresses and activate one of 
the signals on lines 670 or 672. Step 71 8 represents the 
process of reading these comparison result signals by 
the RX and TX Port State Machines and branching , 
along path 680 it the left half bridge local OPN is higher 3S 
priority, and branching along path 682 if the left half 
bridge local OPN is lower priority. 

Referring to Figure ISO. the processing for the sit- 
uation where the left half bridge local OPN having a low- 
er priority will be described. The first thing that must be 40 
done is close the local source node that generated the 
losing OPN. This is done in step 720 where the TX Port 
State Machine of the left half bridge preempts the local 
source node by activating the Insert CLS signal and the 
Start ARB signal. As a result, the Insertion/Substitution/ 45 
Deletion FIFO 610 in Figure 11 generates a preemptive 
CLS and transmits it out pin 3 to close the node that 
generated the losing local OPN. In order to forward the 
winning remote OPN. the left half bridge must arbitrate 
for its local loop, so the Start ARB signal causes the so 
FIFO circuit 610 to start substituting ARB(O) for incom- 
ing CFW at pin 2. 

Eventually, as symbolized by step 724 in Figure 
1 30. these ARB(O) CFW reach the RX port and are rec 



vates the Insert RRDY signal on line 686 and decre- 
ments the count. This process is repeated until the 
RRDY count reaches zero, as symbolized by step 726. 
Path,728 is then taken to step 744 on Figure 13D to be- 
gin processing to enter transparent mode: 

In step 744, the destination node on the local loop 
of the left half bridge, receives the remote OPN and re- 
sponds with either an RRDY or CLS. One of these prim- 
itives propagates to pin 1 of the RX port 100 of the left 
half bridge. 

Step 746 represents the process of recognizing the 
need for transparent mode and entering it. First Decode 
circuit 620 in Figure 1 2 sees the RRDY or CLS primitive 
without a preceding OPN and activates either the RRDY 
or CLS signal on line 730 or 732. as appropriate. ThiS; 
causes the RX Port State Machine to control the Switch 
Control signal on line 622 to set Switch 61 4 to a 1 -2 con- 
nectran. Since no signal to the insertion/Deletion/Sub- 
stitution FIFO circcuit 616 is activated, it acts as a trans- 
parent pipeline allowing the RRDY or CLS to propagate 
therethrough unchanged and pass from pin 1 to pin 2 
and from there over line 54 to the remote half bridge. 

Step 748 represents the start of the process of the 
RX and TX ports in the right half bridge going into trans- 
parent mode to support the loop tenancy. In step 748. 
the RRDY or CLS primitive transferred from the left half 
bridge an^ive at the right half brkJge TX Port without a 
preceding OPN. The Remote Decode circuit 604 recog- 
nizes the RRDY or CLS and activates the RRDY signal 
on line 696 or the CLS signal on line 734. Either one of 
these events causes the TX Port State Machine to set 
Switch 608 to a 2-3 connection and control FIFO circuit 
6 1 0 in Figure 1 1 to not alter the RRDY or CLS primitives 
as they pass from pin 2 to pin 3 and onto the right half 



ogmzed by Decode Circuit 620. as symbolized by step ss bridge local loop. The source node that originated the 

722. This causes the ARB(O) signal on line 702 to be winning OPN sees the RRDY or CLS and responds ei- 

acva ed which causes the RX Port State Machine to ther with a data frame or relinquishes the toop tenancy 

activate Arb Won on line 704. The TX Port State Ma- If a data frame is sent, the Decode circuit 620 of the 
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RX port 100 of the right half bridge recognizes the data 
frame and activates the Data Fr. signal on line 752. This 
causes the RX Port State Machine to set Switch 61 4 to 
a 1 -2 connection because it knows that the OPN it pre- 
viously sent to the left haff bndge resulted in a loop ten- 
ancy since no other OPN has been received since. The= 
RX Port State Machine ateo controls FIFO circuit 616 to 
pass all data and primitives therethrough without 
change. 

The data or RRDY or CLS primitives pass through 
the RX port of the right half bridge and arrive at pin 2 of 
the left halt bridge TX port, if the arriving bits are a data 
frame, the Remote Decode circuit 604 activates a Data 
Fr. signal on line 756. If- the arriving bits are an RRDY 
or GLS, this is recognized and the corresponding control 
signal is activated by the Remote Decode circuit 604. 
Any one of these events, not preceded by an OPN, 
causes the TX Port State Machine of the left half bridge 
to control Switch 608 to set a 2-3 connection and control 
the FIFO 610 to go into tratSkparent mode. All of the 
FIFO circuits 610 and 616 pass any input bits through 
as output bits unchanged unless one of the control sig- 
nals to the FIFO is activated by the corresponding state 
machine. The process of the right half bridge RX port 
and the left half bridge TX port going transparent in sup- 
port of the loop tenancy is symbolized by step 758 in 
Figure 1 3D. The process of going transparent by the RX 
and TX ports described above with reference to steps 
744, 746, 748 and 758 happens whenever an OPN Is 
forwarded and a loop tenancy is established in any of 
the 6 preemption rule cases described above (summa- 
rized in the Summary of the Invention section hereof) 
and in any case where concurrent OPNs do not occur 
and a normal loop tenancy is established across the two 
half bridges. 

A similar process of going into transparent mode oc- 
curs when an OPN establishes a purely local tenancy. 
In such a case after a local OPN has been forwarded to 
a local destination which responds with an RRDY or 
CLS or a data frame, the Local Decode circuit 606 sees 
the RRDY or CLS or data frame on pin 1 in Figure 11 
coupled to the local bypass and activates one of an 
RRDY, CLS or Data signals on 3-conductor bus 762, ac- 
tivation of any one of which causes the TX Port State 
Machine to control Switch 608 to nnalce a 1 -3 connection 
and to control FIFO 610 to go into transparent mode. 
The transparent state of the FIX and TX ports in the left 
and/or right half bridges is not altered until another OPN 
is received either on pini of the port or pins 1 or 2 
of the TX port. 

After stiep 758 in Figure 1 3D is completed, process- 
ing returns to Start block 99 on Figure 1 3A. 

Returning to the consideration of step 718 in Figure 
13B, suppose the left half bridge local OPN was found 
to be of higher priority. In this case, it is necessary to 
close the remote source, look up the location of the des- 
tination node of the winning local OPN, possibly convert 
the winning OPN back to half duplex if it is pseudO-full- 



duplex and its destination is tocal, and forward the win- 
ning OPN on the appropriate path. This process is start- 
ed in step 740 on Figure 13C. This step represents the 
process of accessing the menr)ory 78 in Figure 1 0 to de- 
5 termine if the destinatkxi node of the winning OPN. This 
is done by the RX Port State Machine by activating the 
Read signal on line 110 in Figure 12. When the local 
OPN arrived at pini of the RX port, Decode circuit 620 
recbgnjzed it as an OPN and activated the OPN signal 
10 on line 654 and activated the Latch [0:1] signal on line 
656. The Latch [0: 1 J signal caused the AL_PA latch 200 
to latch the source and destination addresses. If the in- 
coming OPN was a half-duplex. Decode circuit 620 also 
activated the Half Duplex signal on line 658. The acti- 
15 vation of OPN and Half Duplex causes RX Port State 
Machine to activate the RX Convert signal on line 660. 
This causes the AL_PA latch circuit 200 to substitute hex 
F7 or F8 for the source address in the AL_PA address 
stored therein. The address stored in latch 200 is pre^ 
sented on bus 108 to both memory 78 and comparator 
402 in Figure 10. When the Read signal on line 110 is 
activated, the memory 78 accesses the memory loca- 
tion corresponding to the destination address in the 
AL_PA address on bus 108 and supplies the data there 
to the RX Port State Machine via Data bus 112. This 
data is a 1 if the destinatrah is kx:al and is a 0 if the 
destination is remote. This data causes RX Port State 
Machine to control the Switch Control signal on line 622 
so as to set Switch 614 to a 1 -3 connection if the desti- 
nation is kx^al, as represented by path 742 out of step 
740 on Figure 1 3C, or a 1 -2 connection if the destination 
is remote, as represented by path 744. 

Suppose memory access step 740 concludes that 
the wining left half bridge's ioca\ OPN is addressed to a 
local destination. In such a case, path 742 in Figure 1 3C 
leads to step 770 in Figure 1 3D. This step represents 
the process of preemptively closing the remote source 
node in case 3 which initiated the losing remote OPN. 
This is accomplished by the left half bridge RX Port State 
Machine activating an Insert CLS signal on line 650 in 
Figure 12. This causes FIF0616tosenda CLS primitive 
to the right half bridge TX port. The right half bridge TX 
port sees this CLS not preceded by an OPN and goes 
transparent in the manner described above in connec- 
tion vyith the discussion of step 748. The CLS propa- 
gates to the remote source node and closes It thereby 
causing the remote source node to relinquish the remote 
kx3p segment by stopping substituting its own ARB for 
incoming ARB fill words. This frees up the right half 
bridge toca\ loop segment to have a concurrent local 
loop tenancy with the left half bridge kx:al loop. Since 
the step of blocking the remote OPN at the left half 
bridge accomplished in step 1 05 in Figure 1 3A automat- 
k:ally deleted the remote OPN, the process of discarding 
the remote OPN symbolized by step 770 in Figure 13D 
is only a failure by the TX Port State Machine of the left 
half bridge to activate the Insert OPN signal on line 694 
to regenerate the OPN. 
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Next, in step 772, the RX Port State Machine sets 
Switch Control signal on line 622 to cause Switch 614 
to make a 1 -3 local bypass connection. Although not dis- 
cussed so far, the local OPN was blocked, had its AL_PA 
latched and automatically converted to pseudo-full-du- 
plex if it was half-duplex when it arrived at pin 1 in Figure 
12. This was done by the process of Decode circuit 620 
recognizing the OPN, activating the OPN signal on line 
654 and the Latch [0:1] signal on line 656 to latdi the 
AL^PA address and activating the Half Duplex signal on 
line 658 if it was half duplex. This causes the RX Port 
State Machine to activate Del OPN on line 727 to strip 
the OPN bits and to activate the RX Convert signal on 
line 660 to autonnatically convert the OPN to pseudo- 
fuli-duplex if it was half-duplex when it arrived. 

Because it is desirable to not send pseudo-fuli-<^.- 
plex OPNs locally, step 776 represents the process of 
converting the local OPN back to half-duplex if it was 
half -duplex when it arrived. This is accomplished by the 
RX,Port State Machine asserting an RX Convert Back 
signal on line 778. This causes the Insertion/Substitu- 
tion/Deletion FIF0616to substitute the AL_PD destina- 
ticrj address for the hex F7 or F8 of the pseudo-full-du- 
plex OPN when it is regenerated. Next, the RX Port 
State Machine activates the Insert OPN signal on line 
. 774 to regenerate the winning tocal OPN and forward it 
on the local segment return bypass path 60. 

The winning local OPN an^ives at pin 1 of the TX 
port from the local segment return 60 and causes the 
TX port to make a 1-3 connection to couple it onto the 
local loop segment 52 and to go into transparent mode, 
as symbolized by step 780 in Figure 1 3D. This occurs 
because the arrival of the OPN causes Local Decode 
circuit 606 to activate a Local OPN signal on line 782. 
Activation of Local OPN causes the TX Port State Ma- 
chine to control Switch 608 to make a 1-3 connection 
and to not activate any signal to FIFO 61 0 thereby caus- 
ing it to pass all input data therethrough unchanged in 
a transparent mode. The TX Port State Machine knows 
that transparent mode and a 1 -3 connection is required 
when Local OPN is activated because this will only hap- 
penJn case 3 when the local OPN has won the preemp- 
tion comparison or when a local OPN is received alone 
with no conflicting OPN and is fonvarded on the local 
segment return 60 after a memory access. Local OPN 
will be activated in case 3 only after a preemption com- 
parison is made, the local OPN has won. a memory ac- 
cess is made, the remote OPN has been discarded, and 
the local OPN has been forwarded on the kx:al segment 
retum 60. 

Step 780 also represents the process of the left half 
bridge going into transparent mode. This happens when 
the winning local OPN is forwarded onto the local loop 
and the destination node replies with an RRDY or CLS. 
The RRDY or CLS arrives at pin 1 of the left half bridge 
RX port not preceded by an OPN. This causes the left 
half bridge to go into transparent mode by a process 
similar to the process previously explained in connec- 



tion with the discussion of step 758. This transparent 
state continues for the TX and RX ports of the left half 
bridge until the loop tenancy is terminated by the source 
node being ctosed and stopping substitution of its ARB 
5 for incoming ARBs and another OPN arrives at the TX 
port or RX port. 

Returrling to the consideration of step 740 in Figure 
1 SC. suppose that path 744 is taken. This nieans that a 
remote OPN has been received and then a local OPN 
10 was simultaneously received during the same clock cy-r 
cle making a case .3 situatkjn, and the local OPN won 
the address comparison and memory access indicates 
that the local OPN hasa remote destination. In this case, 
step 784 is pertortned next to forward the winning local 
IS OPN to the right half bridge. This is done by the left half 
bridge RX port activating the Insert OPN signal on 
line774. If the winning local OPN was half -duplex when 
it arrived and fias beeri converted to a pseudo-full-du- 
plex AL_PA in latch 200. no change is made as the OPN 
.20 is fonwarded. If the RRDY counter in RX Port State Ma- 
chine is nonzero, the state nriachine 612 activates an 
Insert RRDY signal on line 786 to send out an RRDY 
following the OPN. The RRDY counter is then incre- 
mented, and this process is repeated to send out more 
25 RRDYs until the count reaches zero, as symbolized by 
step 788. 

Step 790 represents the start of processing by the 
right half bridge after receiving the winning OPN in case 
3 from the left half bridge. When the OPN arrives at pin 
30 2 of the right half bridge JX port, the Remote Decode 
circuit 604 activates the OPN signal on line 632 and the 
Latch[0:1] signal so as to store the AL_PA in latch 202. 
The TX port of the right half bridge will perfomn the same 
processing as the left half bridge when the remote OPN 
35 arrives from the left half bridge. That process is de- 
scribed in Figures 13A and 13B. steps 103. Ill, 105. 
652. 662 and 668 and will result in the TX port of the 
right half bridge doing an address comparison. Latch 
200 in the RX port of the right half bridge will still store 
40 the address of the OPN previously forwarded from the 
right half bridge to the left half bridge. The address com- 
parison performed by the comparator 402 of the right 
half bridge will compare the addresses in latches 200 
and 202 which will yield the same result as the address 
45 comparison done by the comparator 402 of the left half 
bridge. The comparator of the right half bridge will acti- 
vate the Preempt Local Source signal on line 670. This 
will cause the TX Port State Machine to activate the In- 
sert CLS signal on line 684 which will send a preemptive 
so CLS out onto the right half bridge kx;al loop. This closes 
the source node which originated the losing OPN there- 
by causing it to relinquish the local loop and stop sub- 
stituting its own ARB for incoming ARB(O). Next, the TX 
Port State Machine activates the Start ARB signal on 
55 line 700 to cause FIFO circuit 610 to start ariaitrating for 
control of the local loop by substituting ARB(0) for in- 
coming CFW. These ARB(0)s reach the RX port, are 
recognized by Decode circuit 620 which activates ARB 
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(0) w^ich causes state machine 61 2 to activate Arb Won 
on line 704. This causes TX port state machine to acti- 
vate Stop Arb on Ivie 706 and to activate Insert OPN on 
line 694 to fonward the OPN and send out the AL_PA 
address stored in latch 202. If the incoming winning s 
OPN was pseudo-fuH-dupiex, the Remote Decode cir- 
cuit 604 will activate the Pseudb-Full-Duplex signal ori 
line 710. This will cause the state machine 602 to acti- 
vate the Convert Back signal on line 71 2 so that when 
the pseudo^full-duplex AL_PA is forwarded with the 
OPN, it will be converted back lo half duplex. 

Step 794 represents the process of activatk^n of the 
Insert RRDY signal on line 686 in the right half bridge 
TX port a sufficient number of times to send out on the 
local loop of the right half brklge the number of RRDYs 
received and reduce the RRDY count to zero. 

Referring to Figure 13E, step 796 represents the 
process which happens when the winning OPN is re- 
ceived by the destination node on the local loop of the 
right half bridge. The destination node, when it receives 
an OPN will either respond with an RRDY or CLS. If the 
OPN is foltowed by RRDYs, the destination node may 
reply with a data frame. When the RRDY. CLS or data 
frame reaches the RX port. Decode circuit 620 recog- 
nizes the event and activates the appropriate signal on 
one of lines 752, 730 or 732. This causes the RX Port 
State IVIachine of the right half brkJge to realize that a 
loop tenancy has started and go into transparerit mode, 
as symbolized by step 798 in Figure 13E. Transparent 
mode is entered by not activating any signal to FIFO cir- 
cuit 616 and controlling switch 614 to make a 1-2 con- 
nection to connect the two since it knows from its own 
address comparison that the remote source node's OPN 
won the priority determination and the destination node 
is on its local loop so the two local loops have to be con- 
nected together as one large loop. Transparent mode 
allows the RRDY, CLS or data frame from the destina- 
tion node to be forwarded from the right half bridge RX 
port to the TX port of the left half bridge. There the 
RRDY, CLS or data frame causes a similar set of events 
causing the left half brkige TX port to go into transparent 
mode. When the RRDY. data frame or CLS reaches the 
source node, the source node replies with another 
RRDY, data frame or a CLS. These are received by the 
RX port of the left half brkJge and force it to go into trans- 
parent mode by a similar process as described above. 

Receipt of a CLS by any of the TX or RX ports caus- 
es the port to go into transparent nriode to forward the 
CLS but also signals that the loop tenancy is over so the 
next thing that the port can expect to receive is another 
OPN. To insure that when a new OPN is received, it is 
not automatically address compared to an old AL_PA 
address of an OPN from a previous loop tenancy, any 
TX or RX port that receives a CLS activates a Clear sig- 
nal on line 800 in the case of a TX port and line 802 in 
the case of an FIX port. Thus, whenever an OPN arrives 
at any RX or TX port, an address comparison can be 
done even if there is no conflicting OPN without fear of 



an incorrect result. 

Returning to the consideration of step 652 in Figure 
1 3B, suppose this test determines that TX Arm has not 
been recently activated. This means fliat a remote OPN 
has been received at a bridge and no local OPN has as 
yet been received. This can lead to a case 4 or case 6 
preemption resolutkxi situation or a nonconflict situation 
where the only OPN received was the renrote OPN. In 
such a case, path 806 is followed to step 808 in Figure 
1 3E. Step 808 is a test to determine if the TX Arm signal 
on line 644 has been activated just after the remote OPN 
was received and arbitratk>n has been started. If so, it 
means that the F=IX port has just received a local OPN 
which means that a local node has just won arbitration 
before the TX port ARB(0) got all the way around the 
local loop to the RX port. This means that the local loop 
is busy, so the remote OPN must be preempted. This 
process of closing the source on the local loop of the 
remote half bridge is accomplished by step 810. The left 
half bridge RX Port State iVIachine activates the Insert 
CLS signal on line 650 and insures that Switch 614 is 
set to a 1-2 connection. This transmits a CLS primitive 
to the right half bridge TX port. This CLS primitive, not 
immediately preceded by an OPN, causes the TX port 
of the right half bridge to go into transparent mode there- 
by passing the CLS to the remote source node thereby 
closing it and releaising the local loop of the right half 
bridge for a concurrent loop tenancy, as symtxjiized by 
step 812. The CLS also causes the TX port of the right 
half bridge to reset the contents of AL_PA latch 202 to 
an AL_PA address which wilt always lose in a compar- 
ison with any AL_PA of any real node in the system. This 
AL_PA address which wrill always lose in a comparison 
with any AL_PA of any real node in the system will here- 
after be referred to as the Default AL_PA. When the TX 
port 102 receives the preemptive CLS not immediately 
preceded by an OPN, it also activates a CIr RX Latch 
signal on line 854 in Figure 11. Activation of this signal 
causes RX Port State Machine 612 in Figure 12 to clear 
latch 200 to the Default AL_PA by activation of the Clear 
signal on line 802. A CIr TX Latch signal on line 856 is 
activated by the RX Port State Machine any time the RX 
port receives a CLS to tell the TX port to clear its latch 
202 to the default AL_PA by activation of the Clear signal 
on line 800. Any CLS not immediately preceded by an 
OPN will cause any RX port or TX port receiving same 
to clear its AL_PA latch to this default AL_PA such that 
any OPN that arrives alone and is not in a conflicting 
OPN sKuation will have its AL_PA compared against the 
Default AL_PA and will always win. 

Step 81 6 represents the process carried out by the 
RX port of beginning to handle the local OPN which ei- 
ther won the address prksrity comparison with the re- 
mote OPN or which was received alone at the RX port 
and was compared against the default AL_PA in latch 
202. Step 816 uses the AL_PD destination address of 
the local OPN stored in latch 200 to access memory 78 
in Figure 10 to determine the destination of the local 
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OPN just received. This is done by supplying the latched 
AL_PA as the address on bus 108 to memory 78 and 
activating a Read signal on line 110. This causes the 
memory 78 to read the memory location corresponding 
to the address on bus 108 and return the data stored s 
there on Data bus 112. The returned data will cause the 
RX Port Stale Machine to set Switch 614 properly in 
steps 825 or 826 to fonward the OPN on the proper data 
jpaXh. 

Step 825 is performed if the destination of the local io 
OPN is remote, as determined by step 816. Step 825 
represents the process peif ormed by the RX Port State 
Machine 612 in Figure 12 of setting.the Switch Control 
signal on line 622 to a state to control switch 614to make 
a 1 -2 connection to fonward the OPN to be synthesized is 
to the remote half bridge. The state machme 612 then 
activates the Insert OPN signal on line 774 to cause the 
FIFO circuit 616 to synthesize and transmit the first 20 
bits of an OPN out pin 2 to the right half bridge. The 
address stored in lath 200 is transmitted out pin 2 after 20 
the OPN is transmitted. If the address stored in latch 
200 is pseudo-fuli-duplex, then it is not changed in step 
825 as no half duplex OPNs are allowed to be transmit- 
ted between half bridges. If the RRDY counter in the RX , 
Port State Machine has a nonzero count, the Insert 25 
RRDY signal on line 786 in Figure 12 is activated once 
for each RRDY This causes the FIFO circuit 616 to in- 
sert an RRDY into the data stream being transmitted out 
pin 2 for each activation of the Insert RRDY signal. Each 
activation of Insert RRDY decrements the RRDY count. 30 
The Insert RRDY signal is repetitively activated until the 
RRDY count is zero. Processing then proceeds via path 
814 to step 852 on Figure 13F 

Referring to Figure 13F, step 852 represents ttie 
process perfomned by the right half bridge TX port when ss 
the OPN forwarded in step 825 arrives. In step 852, the 
forwarded OPN is blocked from further transmission by 
the FIFO circuit 61 0 and the AL_PA address thereof is 
stored in latch 202 by processes previously described. 
The AL_PA of the OPN Just received is also compared 40 
to the AL_PA stored in latch 200 of the RX port. Since 
Jatch 200 was cleared to the default AL_PA in step 812, 
the AL_PA of the OPN received from the left half bridge, 
wins the comparison. As a result, the comparator acti- 
vates the Preempt Remote Source signal on line 672 in 4S 
Figure 1 0 to notify the RX port 1 00 of the right half bridge 
that the OPN received from the left half bridge won the 
comparison. The RX Port State Machine ignores the ac- 
tivation of Preempt Remote Source and does not gen- 
erate a preemptive CLS since its latch 200 has been so 
previously cleared to the Default AL_PA which would 
never be the case in a preemption situation where two 
conflicting OPNs are still in contention. Since the only 
time a preemptive CLS needs to be generated is when 
there are still two conflicting OPNs in contention, the ac- ss 
tivation of Preempt Remote Source in this situation is 
ignored. The TX port 102 then starts arbitration, and if 
arbitration is won, forwards the OPN out onto the local 



loop segment after conversion back to half duplex if nec- 
essary. All this is done by processes previously de- 
scribed. Also, any RRDYs that followed the forwarded 
OPN are regenerated and transmitted out onto the local 
loop segment by processes previously described until 
the RRDY count reaches zero. 

At this point, several things can happen. It is possi- 
ble that the destination node of the OPN fonwarded to 
the right half bridge is at yet unlearned, and the OPN 
was forwarded because the memory 78 did not have any 
data indicating the destination node was on the local 
loop of the left half bridge. If that is the case, the OPN 
will be fonvarded by the left half bridge to the right half 
bridge, but the OPN will not find its destination node 
there. When this happens, the OPN will return to the left 
half bridge. The other possibility is that Ihe destination 
node will be found on the local loop of the right half 
bridge. If this happens, the destination node will reply 
with either an RRDY, a CLS or a data frame if the OPN 
was followed by RRDYs issued from the source node. 
Which case exists is detected by step 870 in Figure 1 3F. 

Step 870 symbolizes the process of detemnining 
whether an RRDY, CLS. or a data frame has been re- 
ceived by the RX port or whether the same OPN for- 
warded onto the local loop by the TX port has been re- 
ceived by the RX port. Receipt of an RRDY, CLS or data 
frame is detected by activation by the Decode circuit 620 
in Figure 12 of the RRDY. CLS or Data Fr. signals on 
lines 730, 732 or 752, respectively. Receipt at the RX 
port of the same OPN that was forwarded by the TX port 
is determined when Decode Circuit 620 activates the 
OPN signal on line 654. tf this signal is activated, the 
OPN is known to be the same OPN as was previously 
forwarded because when the TX port won artjil ration for 
the local loop, no other node on that local loop Is allowed 
to send an OPN. 

If an RRDY, CLS or data frame is received by the 
RX port, the process symbolized by step 872 is per- 
formed. In this process, the RX port goes transparent 
by processes previously described. This forwards the 
RRDY, CLS or data frame through the RX port to the TX 
port of the left half bridge. If a CLS is received, the RX 
port clears its latch 200 to the Default AL_PA and acti- 
vates the CIr Tx Latch signal on line 860 to cause the 
TX port to also clear latch 202 to the Default AL_PA. 

When the RRDY. CLS or data frame reaches the 
left half bridge TX port, it goes transparent and forwards 
the received entity onto the local loop segment, as sym- 
bolized by step 874 in Figure 1 3F If the left half bridge 
TX port receives a CLS, it fonwards it, and activates the 
Clear signal on line 800 to clear latch 202 to the Default 
AL_PA. The TX Port State Machine also activates the 
CIr Rx Latch signal on line 854 to cause the RX port to 
clear latch 200 to the Default AL_PA. Step 874 also rep- 
resents the process of learning that the location of the 
destination node of the local OPN forwarded to the right 
half bridge in step 825 of Figure 13E is remote, i.e., lo- 
cated on the local loop of the right half bridge. The left 
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half bridge TX port draws this conclusion vy#ien the TX 
Arm signal on Ine 644 in Figure 12 has been activated 
indicating the RX port has received a tocal OPN and the 
RX Switch Pos. signal on line 664 indicates that the local 
OPN was torwarded to the right half bridge. It both of s 
these conditions are true, and the left half bridge TX Port 
receives an RRDY, a CLS or a data frame on pin 2 from 
Ihe right half bridge, then the TX Port State Machine 
concludes that the destination node of the local OPN 
just forwarded is remote. Receipt of an RRDY CLS or 
data frame by the TX port is detected by activation of 
the RRDY. CLS; or Data Fr. signals on line G96, 734 or 
756, respectively. When one of these signals is activat- 
ed in the circumstances defined above, the TX Port 
State Machine activates the CIr IVlem signal on line 960 
in Figure 11. Activation ol CIr Mem causes the RX Port 
State Machine to activate the Clear signal on line 930. 
This clears the memory location associated with the 
destination address portion of the address on bus 108. 
Since a Select TX signal on line 950 is not activated, an 
internal multiplexer inside memory 78 remains in the de- 
fault condition connecting the address on bus 950 to the 
address port of the memory array in memory 78 of Fig- 
ure 10. This causes a logic 0 to be written into the for- 
warding table location associated with the local OPN's 
destination node indicating it is remote relative to the left 
half bridge. 

As symbolized by step 876 in Figure 1 3F, the entity 
passed through the TX port of the left half bridge will 
cause the source node to respond with another RRDY, 
a data frame or a CLS. This RRDY. data frame or CLS 
arrives' at the left half bridge RX port and causes it to go 
transparent and pass the entity to the TX port of the right 
half bridge. The TX port of the right half bridge then goes 
transparent and passes the received entity through onto 
the tocal loop segment of the right half bridge. Of course, 
if the source node receives a CLS, it stops substituting 
it's arb primitive for incoming arb primitives and relin- 
quishes the loop tenancy. If the source node responds 
with an RRDY, CLS or data frame, the RX port of the left 
half bridge forwards them to the TX port of the right half 
bridge which goes transparent by processes previously 
explained and forwards the entity received to the desti- 
natiori node: The loop tenancy continues in this manner 
until either the source node or destination node trans- 
mits a CLS causing the source node to relinquish the 
loop tenancy. Processing then proceeds via path 877 to 
step 879 on Figure 13G which vectors processing back 
to Start on Figure 13A. 

Returning to the consideration of step 870 in Figure 
13F, if the RX port of the right half bridge receives an 
OPN after the local OPN was forwarded from the left 
half bridge to the right half bridge and forwarded onto 
the right half bridge local loop, a case 5 situation has 
arisen. In a case 5 situation, a local OPN was received, 
fonwarded to the other half bridge and is returned to the 
half bridge which forwarded it. This means that the des- 
tination node is not on the local loop of the half bridge 



to which the OPN was forwarded or does not exist. In 
this situation, step 870 vectors processing to step 880. 
Step 880 symbolizes the process of the right half bridge 
going transparent and forwarding the OPN back to the 
left half bridge by processes previously described. The 
RX port determines tfiat the OPN it just received is the 
same OPN that the right half bridge TX port previously 
received by checking the status of the RX Arm signal on 
line 634 in Figure 12 and the status of the Equal signal 
on line 850 in Figure 12 when the OPN signal on line 
654 goes active. When the OPN was received by the 
TX port, its AL_PA was latched into latch 202. When the 
OPN is received by the RX port, its AL_PA is latched in 
latch 200, and the TX Arm signal on line 644 in Figure 
1 2 is activated. This causes the TX Port State Machine 
to activate the Enable Compare signal on line 638. This 
causes the comparator 402 in Figure 1 0 to compare the 
addresses in latches 202 and 200 and activate the Equal 
signal on line 850. When the RX port finds that the RX 
Arm and Equal signals are both active when OPN on 
line 654 goes active, the RX port knows that the OPN 
just received has the same AL_PA as the OPN previ- 
ously received by the TX port and must be forwarded 
back to the left half bridge. The RX Port State Machine 
in this case implements the required transparency by 
not activating the Del OPN signal on line 727 in Figure 
12 in response to activation of the OPN signal on line 
654 in Figure 12. This allows the OPN to pass through 
the FIFO pipeline and propagate back to the left half 
bridge. The same is true for any folkDwing RRDYs. 

Step 882 represents the process which happens 
when the OPN forwarded by the right half bridge RX port 
arrives as a remote OPN at the left half bridge TX port. 
In step 882, the left half bridge TX port detects the arrival 
of the remote OPN, stores its AL_PA in latch 202 and 
activates the Del OPN signal on ine 691 in Figure 11 to 
block the transmission of the OPN until the possible 
preemption situation is resolved. The possible preemp- 
tion situation is signalled by an active TX_Arm signal on 
line 644. This signal was actrvated by the RX port when 
it received the local OPN which was forwarded to the 
right half bridge and which later returned. To resolve the 
possible preemptkjn situation, the TX Port State Ma- 
chine activates the Enable Compare signal on line 638 
in Figure 11 . This causes comf>arision of the AL_PA of 
the OPN Just received and stored in latch 202 against 
the AU_PA stored in latch 200. The AL_PA stored in latch 
200 represents the AL_PA of the OPN previously for- 
warded to the right half bridge from the left half bridge 
RX port. This comparison results in activation of the 
Equal signal on line 640 in Figure 11. This causes the 
TX Port State Machine to conclude the remote OPN Just 
received is the same local OPN which was previously 
forwarded to the right half bridge. As a result, the TX 
Port State Machine activates the Start Arb signal on line 
700. This causes the insertion/Substitution/Deletion 
FIFO circuit 610 to start substituting ARB(0)s for incom- 
ing fill ynoTtis. Since these are the highest priority arb 
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primitives^ they pass through all the nodes on the local 
loop of the left half bridge and arrive at the left half bridge 
RX port. When the ARB(0) arrives at the RX port, the 
Decode circuit 620 activates the ARB(O) signal on line 
702 in Figure 1 2. This causes the RX Port State Machine 
612 to activate the Arb Won signal on line 704. This 
causes the TX Port State Machine 602 to activate the 
Insert OPN signal on line 694 thereby causing an OPN 
to .be generated and to propagate onto the local loop 
segment of the left half bridge. Then the TX Port State 
Machine activates the Insert RRDY signal on line 686 
enough times to cause the number of trailing RRDYs 
received to be fonwarded and the RRDY count reduced 
to zero. The TX port also activates the RX Ami signal 
when the remote OPN is received to tell the RX port that 
is has received an OPN. Processing then proceeds via 
path 884 to step 886 on Figure 1 3G. 

There is a possibility that the destination nodeof the 
OPN just fonwarded is not on the local loop of the left 
half bridge either. In this case the OPN forwarded by the. 
left half bridge TX port will propagate through the local 
loop of the left half bridge and arrive at the left half bridge 
RX port. Step 888 determines if an OPN has been re- 
ceived by the RX port^ If .so, the RX Port State Machine 
activates the Auto_Preempt signal on line 646. This 
causes the TX Port State Machine to activate the insert 
CLS signal on line 684. This sends a CLS out onto the 
local loop of the teft half bridge to close the source node 
, to relinquish the loop tenancy. This process is symlwl- 
ized by step 900 in Figure 1 3G. Processing then returns 
to Start on Figure 13A. 

Retuming to the consideration of test 886 in Figure 
13G, .assun[iing the destination node is located on the 
local loop of the left half bridge, the OPN forwarded by 
the TX port arrives at this destination node. As symbol- 
ized by step 888, the destination node receives the OPN 
and any following RRDYs and responds by transmitting 
an RRDY. a CLS or a data frame. Step 890 represents 
the process performed by the left half bridge RX port 
when this RRDY, CLS or data frame arrives there. The 
RX port recognizes the arrival of an RRDY, CLS or data 
frame by activation of one of the RRDY, CLS or Data Fr. 
signals on lines 730. 732 or 752, respectively, in Figure 
12. When the FIX Port State Machine 612 sees activa- 
tion of one of these signals coupled with an active Equal 
signal on line 640 and an active RX Arm signal on line. 
634. it concludes that the destination node of the OPN 
it.previously forwarded to the right half bridge must be 
on the local loop of the left half bridge. Therefore, in step 
890, the RX Port State Machine activates the Set signal 
on line 116 which causes the menrwry location in mem- 
ory 78 in Figure 10 corresponding to the destination 
node address of the OPN just received by the TX port 
to be written with data indicating this destination node 
is on the local loop of the left half bridge. The RX port 
then set switch 61 4 to a 1 -3 connection to bypass the 
right half bridge, and goes into transparent mode to pass 
whatever entity was received from the destination node 



therethrough. By setting the 1 -3 connection, the RX port 
passes the entity received from the destination node to 
the TX port via the local segment return 60. Also, if a 
CLS was received, the RX port activates the Clear si^l 
5 on line 802 and the CIr Tx Latch signal on line 860 to 
cause both latches 202 and 200 to be cleared. Process- 
ing then proceeds back.to Start on Figure 13A. 

Returning to the consideration of Figure'lSE, if step 
816 finds that the destination of the local OPN is local, 
TO step 826 on Figure 13E is performed, This step repre- 
sents the process wherein the RX Port State Machine 
controls Switch 614 to make a 1-3 connectron and to 
activate the Insert OPN signal on line 774. This causes 
an OPN to be generated and sent out on the local seg- 
is ment return 60. Whatever address is stored in latch 200 
is sent out behind the OPN. The RX Port State Machine 
also activates a Bypass signal on line 114 to tell the TX 
port that the OPN that it is sending on the Local Segment 
Return 60 is destined for a local node and the TX port 
20 shoukJ go transparent, if the address stored in the latch 
200 is pseudo4ull-duplex. the FfX. Port State Machine 
activates an RX Convert Back signal on line 778. This 
causes the Insertion/Substitutbn/Deletion FIFO circuit 
616 to alter the AL_PA read out of the latch 200 as it 
25 streams by and convert the hex F7 or hex F8 source 
address to a copy of the AL_PD destination address so 
as to convert the. OPN back to its original half -duplex 
form. If the RRDY countenin the RX Port State Machine 
has a nonzero count stored therein, the state machine 
30 61 2 activates the Insert RRDY signal on line 786 so as 
to cause the FIFO circuit 61 6 to generate an RRDY and 
send it out behind the OPN. This process is repeated 
until the RRDY count reaches zero. 

After the local OPN has been forwarded, process- 
es ing proceeds via path 81 3 to step 830 on Figure 1 3F In 
this step, the TX port receives the OPN on the bcal seg- 
ment return. The TX Port State Machine learns of the 
arrival of this OPN when a Local Decode circuit 606 de- 
tects the OPN and activates a Local OPN signal on line 
40 782. This causes the TX Port State Machine to check 
the status of the Bypass signal on line 114. If Bypass is 
active, the TX port goes into transparent mode, controls 
Switch 608 to make a 1-3 connection, and passes the 
OPN onto the local loop without arbitrating or blocking 
45 the transmission therethrough. In an alternative embod- 
iment, no Bypass signal is used, and whenever the Lo- 
cal OPN signal on line 782 is activated, the TX Port State 
Machine assumes that the RX port has verified the des- 
tination is local and automatically goes into transparent 
50 mode and makes a 1 -3 connection. 

At this point, the OPN may reach the destination 
node and cause it to issue an RRDY. a data frame or a 
CLS. In addition, the destination node may have been 
unplugged or failed therebycausing the OPN to return 
55 to pin 1 of the RX port. Further, the destination node may 
respond with an RRDY wrfiich travels along the local loop 
segment and then reaches the source node which orig- 
inated the OPN and which is closer to the RX port than 
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the destination node. This source node may itself re- 
spond with a CLS. Test 832 determines which is the 
case. If the RX port receives an RRDY or CLS or a data 
frame, processing vectors to step 834. Recept of an 
RRDY or CLS or Data is detected by activation of the 
RRDY signal on line 730 or activation of the CLS signal 
on line 732 or activation of the Data FR signal on line 
752 in Figure 12 by Decode circuit 620. If any of these 
signals is activated, step 834 symbolizes the process 
wherein the RX port goes transparent on the 1-3 con- 
nection and passes the primitive or data through to the 
local segment return 60. In addition, if a CLS is received, 
the RX Port State Machine clears latch 200 to the De- 
fault AL_PA by activating the Clear signal on line 802. 
Either the RRDY or CLS or data frame is passed to the 
TX port. This is detected by the Local Decode circuit 606 
which activates either the RRDY, CLS or Data signal, as 
appropriate, on 3-conductor bus 762. Since the TX port 
went into transparent mode in step 820. the primitive or 
data frame passes straight through to the destination 
node. If the CLS signal on bus 762 is activated, the TX 
Port State Machine activates the Clear signal on line 800 
to clear latch 202 to the Default AL_PA address, as sym- 
bolized by step 836. Finally, processing returns to Start 
on Figure 1 3A. 

If step 832 determines that the RX port received an 
OPN, that OPN could only be the same OPN that was 
previously transmitted over the'local segment return by 
the left half bridge RX port to the left half bridge TX port. 
Thiis is because the remote OPN from the right half 
bridge was previously preempted and no other node 
could win arbitration and gain permission to send until 
the source node that originated the local OPN relin- 
quishes the loop. Receipt of the same OPN previously 
forwarded on the local bypass 60 by the RX port also 
means that the destination node was either removed 
from the left half bridge local loop or has failed or the 
memory contains incorrect data and the destination 
node is actually remote. This is true because the RX port 
would not have forwarded the local OPN onto the local 
segment return 60 unless the data in memory 78 indi- 
cated that the destination was local. RX port 100 will 
know that it received the same OPN back by virtue of 
activation of the OPN signal on line 654 in Figure 12 
immediatly after fonwarding the OPN onto local segment 
retum 60. in alternative embodiments, the Local Decode 
circuit 606 could activate a signal similar to the Latch [0: 
1] signal and the AL_PA latch 202 would also be con- 
nected to the local return segment 60 so as to latch the 
AL_PA address of the OPN received on the local seg- 
ment return 60. In such a case, the receipt of the OPN 
by the RX port would cause the comparator to compare 
the address in the latch 200 in Figure 12 to the address 
in latch 202 in Figure 11. This comparison would cause 
activation of an Equal signal on line 850. When the same 
local OPN is received back at the RX port, step 838 in 
Figure 1 3F is performed to update frie memory to reflect 
the fact that the destination node is now no longer local 



and is either remote or unknown. The left half bridge RX 
port then activates the Insert CLS signal on line 650 so 
as to serKi a CLS to the local source node and close it 
thereby extinguishing the k»p tenancy. Processing then 

s returns to Start on Figure 1 3A. 

Ftetuming to the conskJeratton of step 808 in Figure 
13E, if TX Anm dkJ not go active just after the remote 
OPN was detected, then path 910 is taken to step 91 2. 
In this step, the TX port starts substituting ARB(0) for 

10 : incoming arb fill words so as to obtain control of the local 
kxjp. When the ARB(0) primitive reaches the RX port, 
arbitration has been won. and the RX port activates the 
Arb Won signal on line 704. This causes the TX Port 
State Machine to activate the Irisert OPN signal on line 

IS 694 so as to regenerate the OPN and to place the 
AL_PA of the remote OPN into FIFO 610 for transmis- 
sion onto the local loc^ segment 52 behind the OPN. • 
Also, if the RRDY count is nonzero, the TX port state 
machine activates the Insert RRDY signal on line 686 

20 in Figure 11 a sufficient number of times to insert the 
number of RRDYs received behind the OPN and reduce 
the RRDY count to zero. 

The OPN then propagates through the local loop 
and nray or may not find its destination node there. If the 

25 destination node is found, it will reply with an RRDY, CLS 
or data frame which will propagate to the RX port. If the 
destinatbn node is not found, the OPN will propagate 
to the RX port. Test 914 detemnines whether the RX port 
has received an OPN, an RRDY, a CLS or a data frame. 

30 If test 914 detects an OPN, a case 6 situation has 
arisen where a remote OPN arrives, is forwarded onto 
the local kx3p and returns to the RX port. In this case, 
the arbitration process started by the TX port must be 
stopped, the OPN must be forwarded to the right half 

35 bridge, and the left half bridge TX and RX ports must go 
into transparent mode and the memory must be updated 
to indicate the destination node is either remote or un- 
known relative to the left half bridge. Accordingly 
processing is vectored to step 916 where the memory 

40 78 is updated to indicate the destination node is either 
renrate or unknown. This is done by the RX Port State 
Machine when the OPN signal on line 654 in Figure 12 
and the Equal signal on line 640 and the RX Arm signal 
on line 634 are all active. This results in activation of the 

45 Clear signal on line 930. This causes the memory loca- 
tion in memory 78 corresponding to the address of the 
OPN in latch 200 to be cleared indicating the destination 
address is either remote or unloiown. In some embodi- 
ments, the OPN received by the RX port will be bkx;ked 

so in step 916 by processes previously described and then 
fonvarded to the right half bridge later when all of the 
above identified signals have been activated. 

Processing is then vectored to step 91 8 where the 
OPN is fonrarded to the right half bridge and the left half 

55 bridge transitions to transparent mode. In the preferred 
embodiment, the RX Port State Machine detects activa- 
tion of the OPN signal on line 654 in Figure 12 and the 
Equal signal on line 640 and the RX Arm signal on line 
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634 all in the same clock cycle and automatically tran- 
sitions into transparent mode. When these signals are 
all active, it means that the same OPN fonwarded from 
the left halt bridge TX port has arrived at the RX port not 
having found its destination node. This means that the 
OPN must be forwarded to the right half bridge. Thus, 
step 918Lrepresents the process wherein the RX Port 
Slate Machine set Switch ConUol signal on line 622 to 
set Switch 614 to make a 1-2 connection, and fails to 
activate the Del OPN signal on line 727- This causes the 
OPN to pass through FIFO circuit.616 unhindered and 
be transmitted out pin 2 to the right half bridge. In this, 
situatif^. step .918 also represents ttie proems carried 
out by the FOC Port State Machine of activating a Go 
Transparent signal on line 922. This is detected by the 
TX Port State Machine whk:h responds by not activating 
any signal coupled to the lnsertk>n/Substitutk>n/Deletion 
-Fl FO circuit 610. Th is causes any primitive or data frame 
entering the TX port at pin 2 to pass through the FIFO 
unhindered. Step 918 also represents the process car- 
ried out by the Insertion/Substitution/Deletion FIFO.cir- 
cuit 61 0 of continuing to substitute ARB(0)s for incoming 
fill words thereby preventing nodes on the left half bridge 
local loop from winning arbitration. This reserves the lo- 
cal loop of the left half bridge for use in comnr>unication 
of primitives between the source node and destination 
node even if both nodes are on the local loop of the right 
half bridge. Note that the Case 6 situation typically aris- 
es in only one situation; where both the source node and 
destination node are on the right half bridge local loop 
(or the left half bridge local kxjp for the mirror image sit- 
uatibn) but the source node is closer to the RX port than 
the destination node and the location of the destination 
node is as yet unlearned. 

Processing of the fonvarded OPN by the right half 
bridge in Case 6 is started by performing steps 1 03, 111 
and 1 05 in Figure 1 3A and steps 652, 662. 668 and 674 
in Figure 1 SB. In test 674. the comparison by compara- 
tor 402 in Figure 10 in the right half bridge results in ac- 
tivation of the Equal signal on line 640. This results in 
vectoring of processing via path 936 to step 938 on Fig- 
ure 13G. 

Step 938 represents the process performed by the 
TX port of the right half bridge in blockrig the remote 
OPN and any following RRDYs by processes previously 
described. Step 938 also represents the process per- 
formed by the right half bridge of detecting that the re- 
mote OPN just received is the same OPN as the local 
QPN previously forwarded to the left half bridge by the 
RX port. This recognition happens when OPN on line 
654 in Figure 11 goes active white the TX Amn signal on 
line 644 is active followed by activation of the Equal sig- 
nal on line 640. The TX port automatically activates the 
Enable Compare signal on tine 638 in Figure 11 when 
the remote OPN arrives. This causes comparison be- 
tween the AL_PA addresses in the latches 200 and 202. 
and. since the RX port latch contains the AL_PA of the 
local OPN prevbusly forwarded to the left half bridge. 



the Equal signal is activated by the comparator. Activa- 
tion of Equal causes ttie TX Port State Machine to acti- 
vate the Start Arb signal on line 700. This causes the 
FIFO circuit 610 to start substituting ARB(O) for incom- 
5 ing fill words. When an ARB(O) reaches the RX port of 
the right half bridge, the RX Port State Machine sees 
activation of ARB(O) on line 702 in Figure 1 2 .which caus- 
es activation of . the Arb Wbn signal on line 704. This ac- 
tivatfon of Arb Won. causes Ihe TX Port State Machine 
10- to activate <the Stop Arb signal on line .706 to .stop the 
arijitration process followed by activation of the Insert 
OPN and Insert RRDY signals on lines 694 and 686, 
respectively to transmit the OPN and any following 
RRDYs out onto the local kx>p segment/ 
«. Next, step 940; on Figure 136 is performed which 
represents the process-wherein the destination node re- 
ceives the fonwarded OPN and any following RRDYs 
and replies with an FIRDY. a data frame or a CLS. 
Step 942 represents the process of the source node 
20 ., receiyirigtheRRDY, CLS or data frame and reacting ap- 
propriately. The source node may send a data frame if ; 
it receives an RRDY, or may transrnit another RRDY if 
it receives a data frame and has sufficient buffer capac- 
ity to receive another frame. Or, if the source node re- 
25 , ceives a CLS, it wilj stop substituting its arb fill word for 
incoming fill words thereby relinquishing /the.loop. The 
RX port watches the.fill words during a toop tenancy and 
clears its AL_PA latch to the Default AL_PA when the 
fill word changes indicating that the loop tenancy Js fin^ 
30 ished thereby preparing itself for receipt of the next OPN 
and comparison of the AL_PA of the OPN against either 
the Default AL_PA or the AL_PA of a conflicting OPN. 

If the source node responds with either an RRDY 
or data.frame. the RX port detects this fact in step 944 
35 when either the RRDY signal on line 730 in Figure 12,, 
or the Data Fr signal on line 752 is activated by the De- 
code circuit 620. When either one of these signals is ac- 
tivated with the RX Arm signal active on line 634 and 
the Arb Won signal having been previously activated, 
40 the RX Port State Machine concludes that the destina- 
tion and source nodes of the current loop tenancy are 
both on the right half bridge local loop. The RX Port State 
Machine then writes data to memory 78, to memorize 
this fact by activating the Set signal on line 116 thereby 
45 causing the memory location in memory 78 correspond- 
ing to the AL_PA of the OPN stored in latch 200 to be 
written with a logic 1 . The RX Port State Machine then 
sets Switch 614 to a 1-3 bypass connection to keep the 
loop tenancy local and goes into transparent mode so 
50 that incoming primitives, data frame and fill words pass 
therethrough on the 1 -3 path unchanged and undelayed 
except for the FIFO delay. The RX Port State Machine 
then also activates the Go Transparent signal on line 
922 and the Bypass signal on line 114 to cause the TX 
55 port to set Switch 608 to a 1 -3 conn ection to connect the 
local segment return 60 to the local loop segment 52 
and also enter the transparent mode, as symbolized by 
step 946. Processing then returns to Start on Figure 
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13A. ■■ 

Atler step 918 is performed, processing returns to 
Start on Figure ISA. 

Referring again to test 914 in Figure 1 3E, if the FIX 
port receives an RRDY or CLS or data frame, process- 
ing vectors to step 948; Step 914 is reached when a re- 
mote OPN h£is been received, no previous local OPN 
has been received and TX arm does not go active just 
after the remote OPN has been received and before the 
TX port won arbitration In response to receiving the local 
OPN. In this situation, the remote OPN is forwarded out 
onto the local loop segment in step 91 2, and when the 
RRDY or CLS or data frame is received, the RX port 
. — knows that the destination node of the remote OPN is 
on the local loop. Accordingly, step 948 represents the 
process <rf learning that the location of the destination 
node of the remote OPN is on the local loop by- writing 
data into the memory location of memory 78 in Figure 
10 that corresponds to the AL_PA of the remote OPN, 
said data indicating that the destination node is local. 
The way this is dOne is by activating a Select TX signal 
on line 950 whenever the RX Arm signal is active and 
the Decode circuit 620 in Figure 1 2 activates the RRDY 
or CLS or Data Fr. signals on lines 730 or 732 or 752, 
respectively. The TX Arm signal is active only for the 
clock cycle in which the remote OPN is received since 
the conflicting OPN preemption comparisons and gen- 
eration of preemptive CLSs and synthesis of the winning 
OPN for forwarding takes only one clock cycle. The 
memory 78 has an address multiplexer internal thereto 
which has two inputs and one output coupled to the ad- 
dress port of the memory array (not shown). One input 
is the default input and is coupled to bus 108 to supply 
the AL_PA address from the RX port latch 200 to the 
multiplexer output whenever the Select TX signal is not 
active. The other input is coupled to bus 109. When Se- 
lect TX is active, the address from the TX port latch 202 
on bus 109 is coupled to the multiplexer output and the 
memory array address port. Step 948 represents the 
process of activating the Select TX signal and activating 
the Set signal on line 116. This causes the memory lo- 
cation corresponding to the destination address portion 
of the AL_PA address of the remote OPN on bus 109 to 
be set to logic 1 indicating that this destination address 
is local. 

Processing next proceeds to step 952 which repre- 
sents the process of the RX port going into transparent 
mode and fonwarding the RRDY or CLS to the right half 
bridge. This is implemented by the RX Port State Ma- 
chine not activating any control signal to the FIFO circuit 
61 6 and controlling the Switch Control signal on line 622 
toset Switch614toa 1-2 connection. These two actions 
cause any data entering the RX port at pin 1 to pass 
through the FIFO unchanged and be transmitted out pin 
2. The forwarded RRDY or CLS arrive at the TX port of 
the right half bridge unpreceded by an OPN and cause 
it to go into transparent mode thereby forwarding these 
primitives to the source node which responds with an- 



other RRDY, data frame or CLS. The data or primitive 
transmitted by the souce node causes the RX port to go 
transparent and pass the data or primitive to the TX port 
of the left half bridge which goes transparent and passes 

5 them to the destination node. This process continues 
until a CLS is transmitted which causes the loop to be 
re linquished and the latch of arry RX or TX port is passes 
through to be cleared to the Default AL_PA. Processing 
then retums to Start on Figure 13A. in step 954. 

10 '■ AKhough the invention has been disclosed in temns 
of the preferred and alternative embodiments disclosed 
herein, those skilled in the art will appreciate possible 
alternative embodiments and other modifications to the 
teachings disclosed herein which do not depart from the 

»5 spirit and scope of the invention. All such alternative em- 
bodiments and other modifications are intended to be 
included within the scope ol the claims appended here- 
to. 

20 ' 

Claims 

1. A half bridge apparatus for use in a full bridge for 
operation in a Fibre Channel Arbitrated Loop net- 
25 work, comprising: 

a memory for storing a forwarding table; and 
means for switching coupled between a local 
Fibre Channel Arbitrated Loop segment and a 

30 remote Fibre Channel Arbitrated Loop segment 

for coupling to a remote half bridge, said means 
for switching being coupled to said memory and 
having a local return Fibre Channel Arbitrated 
Loop Segment which can be switched by said 

35 means for switching so as to be coupled to said 

local Fibre Channel Arbitrated Loop segment 
thereby making said local Fibre Channel Arbi- 
trated Loop segment and said local segment re- 
turn Fibre Channel Arbitrated Loop Segment a 

40 complete Fibre Channel Arbitrated Loop 

through said switching means, said means for 
switching for monitoring traffic on said Fibre 
Channel Arbitrated Loop segments and the 
destiruttion addresses of OPN primitives in said 

45 traffic and drawing conclusions as to the loca- 

tions of nodes having the destination address- 
es within OPN primitives in said traffic from the 
sequence of FC-AL primitives that arrive on 
■ said local and remote Fibre Channel Arbitrated 

so Loop segments, and for storing data in said 

memory that indicates whether or not a node is 
on said local Fibre Channel Arbitrated Loop 
segment when a conclusion regarding the to- 
cation of sard node is reached, and for using 

55 said data in said forwarding table in memory to 

control switching to couple said local return Fi- 
bre Channel Arbitrated Loop Segment to said 
local Fibre Channel Arbitrated Loop segment 
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and routing traffic therethrough in appropriate 
circumstances where both a source node and 
destination node of a loop tenancy are located 
on said local Fibre Channel Arbitrated Loop 
segment, and for automatically replacing the s 
source addresses of half duplex OPNs with a 
selected one of either a hexadecimal F7 or hex- 
. adecimal F8 address. 

- A bridge for a Fibre Channel Arbitrated Loop, com- 10 
prising: 

a first half bridge comprising a transmit port, a 
receive port and a memory coupled to said 
transmit and receive ports for storing data of a is 
forwarding table, said transmit and receive 

, . ports .for coupling to a tocal FC-AL loop seg- 
ment and to a local FQ-AL return segment; 
a second half bridge comprising a transmit port, 
a receive port and a memory coupled to said 20 
transmit and receive ports for storing data of a 
. fonvarding table, said transmit and receive 
ports for couplirig to a local FC-AL loop seg- 
ment and to a local FC-AL retum segment; and 
wherein said first and second half bridges each 2S 
have a remote TX FC-AL output and a remote 
RX FC-AL input for coupling to FC-AL remote 
segments which couple the receive port of said 
... , first half bridge to the transrftil port of said sec- 
ond half bridge and couple the receive port of so 
said second half bridge to the transmit port of 

' . said first half bridge. 

A tiBnsmit port for a half bridge for use in a full bridge 

in a Fibre Channel Arisitrated Loop environment, 3S 

comprising:. 

■ a local TX port output; 

an Insertion/Substitution /Deletion FIFO Circuit 
having a data input and a data output and hav- 40 
ing a plurality of control signal inputs; 
a TX Port State Machine coupled to said plural- 
ity of control signal inputs of said Insertion/Sub- 
stitution /Deletion FIFO Circuit; 
a remote RX port input; 45 
an FC-AL local segment return input; 
a switch having one output and first and second 
inputs, said output coupled to said data input of 
said Insertion/Substitulion/Deletion FIFO, said 
first input coupled to said FC-AL local segment so 
return input, said second input coupled to said 
remote RX port input, and having a switch con- 
trol input coupled to said TX Port State Machine 
for receiving a signal which controls whether 
said first or second input is coupled to said out- ss 
put; 

an AL_PA latch having a data input coupled to 
said remote RX port input and having a data 



output coupled to said data input of said Inser- 
tion/Substitution /Deletion FIFO Circuit, and 
having a data output for coupling to an address 
input of a memory; 

a Remote Decode Circuit having an input cou- 
pled to said remote RX port input and having a 
: plurality of control outputs coupled to said TX 
Port State IMachineL and 
a Local. Decode Circuit having an input coupled 
to said FC-AL local segment return input and 
- , having a plurality of control outputs coupled to 
said TX Port State Machine," 

4. A receive port for a half bridge for use in a fuH bridge 
in a Fibre Channel Arbitrated Loop network., com- 
prising: 

, a remote TX port output; 
an Insertion/Substitution /Deletion FIFO Circuit 
having a data input and a data output and hav- 
ing a plurality of control signal inputs; 
an RX Port State Machine coupled to said plu- 
rality of control signal inputs of said Insertion/ 
Substitution /Deletion FIFO Circuit; 
a local RX port input; 

■ an FC-AL local segment return input; 
a switch having one input and first and second 
outputs, said input coupled to said data output 
of said Insertion/Substitution/Deletion FIFO, 
said first output coupled to said FC-AL local 
segment return input, said second output cou- 
pled to said rennote TX port input, and having a 
switch control input coupled to said RX Port 
State Machine for receiving a signal which con- 
trols whether said first or second output is cou- 
pled to said Input; 

an AL_PA latch having a data input coupled to 
said local RX port input and having a data out- 
put coupled to said data input of said Insertion/ 
Substitution /Deletion FIFO Circuit, and having 
a data output for coupling to an address input 
of a memory; and 

a Decode Circuit having an input coupled to 
said local RX port input and having a plurality 
of control outputs coupled to said RX Port State 
Machine. 

5. A half bridge apparatus for use in a full bridge in a 
Fibre Channel Arbitrated Loop computer network, 
said half bridge for bridging loop traffic communica- 
tions between segments of a Fibre Channel Arbi- 
trated Loop network comprising at least two loop 
segments each of which is coupled to one or more 
nodes, each said node having a unique address 
which is a destination address when said node is to 
receive loop traffic communications and which is a 
source address when said node transmits loop traf- 
fic communications, comprising; 
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a TX port means for receiving Fibre Channel 
Arbitrated Loop traffic at either a first remote 
traffic input for coupling to a remote FC-AL loop 
segment ora second local bypass input for cou- 
pling loan FC-AL local segment return, and se- s 
lectlvely connecting said loop traffic from either 
said first rerhote traffic input or said second Id- 
eal bypass input to a third local loop output for 
coupling to a local FC-AL segment, and for ac- 
tivating one or more of a first set of control sig- 10 
nals and for receiving one or more of a second 
set of control signals and making transitions to 
appropriate switching slates and activating pre- 
- determined control signals in response to acti- 
vations of predetermined ones of said first and is 
second sets of control signals in accordance 
with predetermined state transition and switch- 
ing rules, and wherein said loop traffic includes 
OPN primitives which contain destination ad- 
dresses of the nodes to which said OPN prim- ^0 
itives are addressed, said TX port means hav- 
ing an address output port, and also for storing 
the destination address of each OPN primitive 
received by said TX port means and driving the 
lines of an address bus coupled to said address 25 
output port with said stored destination address 
each time an OPN primitive is received by said 
TX port means; 

a multiplexer having a first address input cou- 
pled to said addres output of said TX port 30 
means by a first address bus, and having a sec- 
ond address input for coupling to a second ad- 
dress bus, and having an address output, and 
having a switch control input for receiving a 
switch control signal controlling which of the ad- 3S 
dresses on said first or second address buses 
are coupled to said address output; 
a rhemory having a plurality of storage loca- 
tions, each said storage location being capable 
of storing at least one bit of data, at least some 40 
of said plurality of storage locatior^ being 
mapped on a one for one basis to all possible 
destination addresses for nodes on said Fibre 
Channel Arbitrated Loop network, said memory 
having an address port coupled to said address 45 
output of said multiplexer and having a data 
port coupled to a data bus. and having read and 
write control inputs for receiving read and write 
control signals, said memory for placing the 
contents of whatever storage location is so 
mapped to the address on said address bus on 
said data bus whenever said read and write 
control signals indicate a read is desired, and 
for setting the contents of whatever storage lo- 
cation is mapped to the address on said ad- ss 
dress bus to fogic 1 or logic 0 appropriately in 
accordance with said read and write control sig- 
nals; 



a RX port means coupled to said second ad- 
dress input of said multiplexer via said second 
addre^ bus, and coupled to said memory via 
said data bus and coupled to said read and 
write centred nputs of said memory and coupled 
to said one or more control signals of said first 
set of control signals generated by said TX port 
means, said RX port means having a local RX 
port for receiving FC-AL traffic from a local FC- 
AL loop segment, and having a local bypass 
output for coupling to an FC-AL local segment 
return, and having a remote TX output for cou- 
pling to a remote FC-AL loop segment, said RX 
port means for receiving loop traffic at said local 
RX port and selectively switching said loop traf- 
fic to either said local bypass output or said re- 
mote TX output and for activating predeter- 
mined ones of said second set of control signals 
and said read and write control signals in ac- 
cordance with activation of predetermined ones 
of said first set of control signals and in accord- 
ance with predetermined state transition and 
switchBig rules for said RX port means, said RX 
port means also for storing the AL_PA address 
of any OPN primitive received at said local RX 
port in a latch and automatically converting any 
half duplex OPN into a full duplex OPN by sub- 
stituting a selected one of either hex F7 or hex 
F8 for the source address of the AL_PA ad- 
dress if a half duplex OPN is detected and for 
driving any stored AL_PA address onto said 
secorKi address bus and for activating said 
switch control signal to control switching by 
said multiplexer under predetermined condi- 
tions in accordance with activations of prede- 
termined ones of said first and second set of 
control signals and in accordance with said 
state transition and switching rules, said RX 
port for receiving data output from said memory 
on said data bus and using said data in con- 
junction with the states of control signals in said 
first and second set of control signals to switch 
to control the flow of FC-AL traffic between said 
local RX input and said local bypass output and 
said remote TX output in accordance with said 
state transition and switching rules. 

6. A Fibre Channel Arbitrated Loop network including 
a bridge, comprising: 

a kx:al loop segnnent for carrying FC-AL traffic 
and having a plurality of nodes thereon and 
having first and second ends; 
a remote kxp segment for carrying FC-AL traf- 
fic, and having a plurality of nodes thereon and 
having first and second ends; 
a first half bridge having a TX port coupled to 
said first end of said local loop segment and an 
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RX port coupled to said second end of sa id local 
loop segnnent and having a local segment re- 
turn data path coupling said RX port to said TX 
port, said TX port having a Remote RX Port, 
and said RX port having a Renriote TX Port; s 
a second half bridge having a .TX port coupled 
to said first end of said remote loop segnrient 
and an RX port coupled to said secorxl end of 
said remote loop segment and haying a local 
segment return data path coupling said RX port 10 
to said TX port, said TX port having a Remote 
RX Port which is coupled to said Remote TX 
Port of said left half bridge by a first FC-/kL data 
path, and said RX port having a Remote TX 
Port coupled to said Remote RX Port of sajd is 
left half bridge by a second FC-AL data path; 
and wherein each of said first and second lialf 
bridges includes circuitry to {earn the locations 
of the nodes on said IocqI and remote loop seg- 
ments by monitoring FC-AL traffic and destina- 20 
tion addresses included in OPN primitives, in 
said FC-AL traffic on said, loop segments and 
data paths to vyhich each bridge is coupled and 
drawing conclusions from the sequence of 
primitives and data frames in said traffic and the 2S 
. , . loop segments or data paths on which various 
primitives or data frarnes were seen in se- 
quence, and for switching FC-AL traffic through 
said local segment return data paths whenever 
a half bridge knows t»olh the source and desti- so 
natron nodes are on the loop segment to which 
the hajf bridge is coupled. 

A full bridge for connecting loop segments of a Fibre 
Channel Arbitrated Loop, comprising: 3S 

a first half bridge having local transmit and local 
receive connectors designed to couple to a first 
segment of a Fibre Channel Arbitrated Loop, 
and having a TX port having an output coupled 40 
to said local transmit connector and having a 
RX port having an input coupled to said local 
receive connector, said TX port also having a 
bypass input coupled to a local return segment 
and a remote receive input for coupling toa sec- 45 
ond segment of a Fibre Channel Arbitrated 
Loop, and said RX port also having a bypass 
output coupled to said local return segment, 
and a remote transmit output for coupling to a 
third segment of a Fibre Channel Arbitrated so 
Loop; 

a second half bridge having local transmit and 
local receive connectors designed to couple to 
a fourth segment of a Fibre Channel Arbitrated 
Loop, and having a TX port having a transmit 55 
output coupled to said local transmit connector 
and having a RX port having an input coupled 
to said local receive connector, said TX port al- 



so having a bypass input coupled to a local re- 
turn segment and a remote receive input for 
coupling to said third segment of a Fibre Chan- 
riel Artiitrated Loop, and said RX port also hav- 
ing a bypass output coupled to said local return 
: segrnent and a remote transmit output tor cou- 
pling to said second segment of a Fibre Chan- 
nel Arbitrated Loop; 

and wherein each said half bridge comprises: 

. a memory for storing a forwarding, table 
coupled to said RX port-and said TX port; 
and 

circuitry iri each said RX port and TX port 
coupled to said memory and coupled to se- 
f lected iriputs and outputs of said TX and 
, RX ports, said circuitry for selectively 

, switching connections within said FIX port 
arid said TX port such' that said local return 
. segment is coupled local receive connec- 
tor of said RXport and tosaid local transmit 
connector of said TX port so as to make a 
complete kx>p with whatever loop segment 
. is coupled to said, local transrnit connector 
of said TX port and. said local receive con- 
nector ol said RX port when Fibre Channel 
Arbitrated Loop traffic iSjbetween a source 
node and a destination riode which are 
, ; . both on the Uxal loop, segment of a Fibre 
Channel Arbitrated Loop coupledvto said 
local transmit connector of said.XX port and 
the local receive connector of saidjRX port 
thereby bypassing-the other half bridge, 
said circuitry also for monitoring Fibre 
Channel Arbitrated Loop traffic arriving at 
inputs of said RX port and TX port and the 
destination addresses of OPN prirnitives 
within said traffic and learning by drawing 
conclusions from.the type of traffic that ar- 
rives and the destination- addresses as to 
the kxjations of the destination nodes de- 
fined by said destination addresses and for 
storing data in said memory that memori- 
alizes sakJ learning by indicating whether 
or not a node defined by a destination ad- 
dress in an OPN primitive is known to be 
on said local loop segment coupled be- 
tween said local transmit connector of said 
TX port and said local receive connector of 
said FIX port, and for using said data in said 
memory to control switching of traffic 
through said local segment returns when 
appropriate to reduce latency delays by by- 
passing nodes on loop segments through 
traffic does not need to pass to reach the 
destination node. 

}. A method of forwarding traffic across a bridge in a 



31 



61 



EP 0 858 190 A2 



Fibre Channel Arbitrated Loqp network, said bridge 
comprising a first half bridge and a second half 
bridge coupled to said first half bridge by a remote 
loop segment comprised of transmit and receive 
loop segments, each haV bridge also being coupled s 
to a local loop segment and a local segment return, 
comprising: 

in each half bridge, receiving OPN primitives 
from nodes located on said local loop segment io 
and OPN primitives arriving from the other half 
bridge via said remote loop segment; 
resolving any conflicting OPN situations by 
- preempting one of said OPNs; and 
forwarding the OPN to the destination node the is 
remote loop segment if the location of the des- 
tination node is known to be on the local loop 
of the other half bridge or its Ideation is un- 
' known or via the local segment return if the des- 
tination node is known to be on the local loop 20 
segment of the half bridge that received the 
OPN. 

A method of forwarding data between nodes on a 
Fibre Channel Arbitrated Loop divided into first and 2S 
'second local loop segments coupled by a bridge 
comprised of a first half bridge coupled to sakJ first 
local loop segment and a second half bridge cou- 
pled to said first half bridge and coupled to said sec- 
ond local loop segment, each half bridge having a 30 
local return segment which can be switched by said 
half bridge so as to be coupled to the local loop seg- 
ment coupled to that bridge so as to convert each 
local loop segment into a complete Fibre Channel 
Arbitrated Loop, each local loop segment having a 35 
plurality of nodes each of which has a unique ad- 
dress which is a destination address when data is 
being transmitted to that node and which is a source 
address when data is being transmitted from that 
node to some other node, comprising: 

watching propagatkm of OPN, RRDY and CLS 
primitives between said first and second local 
loop segments and drawing conclusions as to 
on which of said first and second kx^alkx^seg- 45 
ments various destination addresses and 
source addresses the kx:ations of which have 
been learned can be found by examining which 
primitives arrived from whch local loop seg- 
ment and in what order and recording data in a so 
fonwarding table which indicates on which kxal 
loop segment destinatbn addresses whose lo- 
catkins have been learned can be found; 
switching said local return segments in said first 
half bridge appropriately such that when both ss 
the source address and destination address of 
a transaction are on the first kscal loop seg- 
ment, said local return segment of said first half 



bridge is coupled to said first local kx>p seg- 
ment so as to convert it to a complete Fibre 
Channel titrated Loop; 
switching said local retuni segments in said 
second half bridge appropriately such that 
when txjth ttxe source address and destination 
address of a transaction are on the second local 
loop segment, said kx:al return segment of said 
second half bridge is coupled to said second 
local loop segment so as to convert it to a com- 
plete Fibre Channel Arbitrated Loop. 

1 0. A learning bridge for forwarding data and primitives 

in a Fibre Channel Arbitrated Loop by selectively 

coupling first and second local loop segments 
which, if coupled together, form asingle Fibre Chan- 
nel Arbitrated loop, said bridge comprised of a first 
half bridge coupled to said first local loop segment 
and a second half bridge coupled to said first half 
bridge and coupled to said second local loop seg- 
ment, each half bridge having a locaL return seg- 
ment which can be switched by said half bridge so 
as to be coupled to the local loop segment coupled 
to that half bridge so as to convert each local loop 
segment into a complete Fibre Channel Arbitrated 
Loop, each local loop segment having one or more 
nodes thereon each of which has a unique address 
which is a destinatiori address when data is being 
transmitted to that node and which is a source ad- 
dress when data is being transmitted from that node 
to some other node, said learning bridge further 
comprising switching circuitry for learning the loca- 
tions of the destination addresses of nodes on said 
first and second local )oop segments by watching 
OPN, RRDY and CLS primitives propagating be- 
tween said first and second local loop segments 
and recording data in a forwarding table which indi- 
cates whether each destination address whose lo- 
cation has been learned is on said first local loop 
segment or said second local loop segment, said 
switching circuitry also for drawing conclusions as 
to the locations of source addresses by watching 
primitive traffic on sakJ first and second local loop 
segments and swritching said local return segments 
appropriately to make sakJ first local loop segment 
a complete Fibre Channel Arbitrated Loop when 
said source address and destination address are 
both located on said first tocal loop segment, and 
for switching said local return segments appropri- 
ately to make said second local loop segment a 
complete Fibre Channel Arbitrated Loop when said 
source address and destination address are both 
located on said second local loop segment. 
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ARBITRATED LOOP NODE 



FIG. 1 

PRIOR ART 
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PHYSICAL ARBITRATED LOOP WITH FOUR NODES 



FIG. 4 

PRIOR ART 
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ARBITRATING NODES FORWARD 
HIGHER PRIORITY ARBs. AND 
WIN ARBITRATION WHEN THEY 
SEE THEIR ARB RETURNED 



NODES FORWARD OPNs 
UNLESS THE AUPD IN THE 
OPN MATCHES THE AL_PA 
OF THE NODE 



NODES FORWARD DATA UNLESS 
THEY HAVE BEEN OPENED 



NODES FORWAFiD CLS UNLESS 
THEY HAVE ORIGINATED A CLS 



FC-AL TENANCY 

FIG. 5 

PRIOR ART 
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LOOP TENANCY 1 

ARB 
OPN 

WRITE COMMAND 

CLS 

LOOP TENANCY 2 



LOOP TENANCY 3 

ARB 
OPN 
WRITE DATA 
CLS 



LOOP TENANCY 4 



RRDY 



ARB 
-OPN 

■mANSFER READY 

(COMMAND ACKNOWLEDGEMENT) 



ARB 
. OPN 

•STATUS 
CLS 



SCSI WRfTE OPERATION ON FOAL 

FIG. 6 

PRORART 
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TX PORT INITIALIZES TO 2-3 CONNECTION. RX 
PORT INITIALIZES TO A 1-2 CONNECTION. CLEAR 
MEMORY IN TX AND RX PORTS: 



103 -v^ 



TX PORT RECEIVED A 
REMOTE OPN AT PIN 2,?> 



111 



A. 



YES. 



ACTIVATE "OPisi" ON LINE 632, RRDY 
ON LINE 686 IF ANY FOLLOWING RRDYs 
WERE RECEIVED AND INCREMENT RRDY 
COUNT ONCE FOR EACH ACTIVATION 
OF RRDY. ACTIVATE "RX ARM" ON LINE 
634, "LATCH[0:1] ON LINE 636, "DEL OPN" 
ON LINE 691 AND DEL RRDY ON LINE 856 
ONGE.FOR EACH ACTIVATION OF RRDY 
ON LINE 696. ACTIVATE "ENABLE 
COMPARE" ON LINE 638. AGTIVAT^ 
PSEUDO FULL DUPLEX IF RECEIVED 
OPN WAS PSEUDO-FULL-DUPLEX. 



105 



LATCH SOURCE AND DESTINATION, 
ADDRESSES OF REMOTE OPN IN 
TX PORT LATCH 202 AND BLOCK 
TRANSMISSION OF OPN AND ANY 
FOLLOWING RRDYs ONTO LOCAL 
LOOP SEGMENT. 



'^642 



TO FIGURE 13B 



FIG. 13A 



RX PORT RECEIVED 
A LOCAL OPN AT PIN 1? , 



822 



2l 



YES 



ACTIVATE "OPN" ON LINE 654. 
"TX ARM" ON LINE 644. 
"LATCH [0:1]" ON LINE 656, 
"DEL OPN" ON LINE 727, 
"ENABLE COMPARE" ON LINE 
638, "HALF DUPLEX" ON LINE 
658 IF THE LOCAL OPN WAS 
HALF DUPLEX. AND "RX 
CONVERT" ON LINE 660xlF 
"HALF DUPLEX" WAS 
ACTIVATED. IF THERE 
ARE ANY TRAILING RRDYs, 
"RRDY" ON LINE 730 IS 
ACTIVATED FOR EACH ONE 
AND RRDY COUNT IS 
INCREMENTED AND DEL RRDY 
ON LINE 858 IS ACTIVATED 
ONCE FOR EACH RRDY 
RECEIVED. 



4^ 



LATCH SOURCE AND 
DESTINATION ADDRESSES 
OF LOCAL OPN IN RX PORT 
LATCH 200 AND BLOCK 
TRANSMISSION OF OPN AND 
ANY FOLLOWING RRDYs TO 
REMOTE HALF BRIDGE 



' 820 

TO FIGURE 13E 
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-806 

TO FIGURE 13E 



LXDCAL OPN PREVIOUSLY 
RECEIVED 



TX AND RX PORT STATE 
MACHINES DETECT 
CASE 3 SITUATION 
INDICATED BY "TX ARM' 
AND "RX ARM" SIGNALS 
BOTH BEING 
SIMULTANEOUSLY 
ACTIVE 



DETERMINE WHERE 
LOCAL OPN WA&SENT 
CASE 3 BY DETERMINING 
IRTX ARM STILL 
ACTIVE AND STATE 

OF "RX switch: POS 

SIGNAL 



vCASE 1: LOCAL OPN JUST 
/ received PREVIOUSLY 



^714 
/-716 



TX PORT STATE MACHINE 
ACTIVATES "ENABLE 
COMPARE" AND 
ACTIVATES "DEL OPN" TO 

BLOCK REMOTE 

OPN TEMPORARILY. 

ACTIVATION OF "ENABLE 
COMPARE- CAUSES RX 
PORT STATE MACHINE 
TO ACTIVATE "DEL OPN" 

ON LINE 726 TO 
TEMPORARILY BLOCK 
LOCAL OPN 



TX AND RX PORT STATE 
MACHINES READ RESULTS 
OF COMPARISON 



FORWARDED TO REMOTE 
HALF BRIDGE 



TX PORT STATE 
MACHINE 
ACTIVATES 
"ENABLE 

COMPARE' SIGNAL 
ON LINE 638 



P CASE 2: LOCAL OPN 
\ PREVIOU.SLY RECEIVED 
^ AND FORWARDED ON 

iIoc/Cl BYFASS ; , 

AUTOMATIC iPREEMF^fiON 
ON FIRST COME. FIRST 
SERVE BASIS 



TX PORT STATE 

MACHINE 

ACTIVATES "AUTO 

PREEMPTION" SIGNAL 
ON LINE 646. THIS 

CAUSES RX PORT STATE 
MACHINE TO ACTIVATE 
"INSERT CLS" SIGNAL 

ON LINE 850 TO 

GENERATE A CLS AND 

TRANSMIT IT TO 

REMOTE HALF BRIDGE 



\y666 




936 

TO FIG. 
13G 



RETURN TO 
START BLOCK 
99 



'\PREEMPT 



DETERMINE 
' WHETHER "EQUAL". 

"PREEMPT LOCAL 

SOURCE" OR 

"PREEMPT REMOTE 
. SOURCE" CONTROL/ 
\SIGNAL ACTIVATED/ 



REMOTE 
SOURCE 

' CASE 1 



^676 



TO FIGURE 
13C 



FIG. 13B 



TO FIGURE 

13C 

LEFT HALF 
BRIDGE 
LOCAL 
OPN WON 



PREEMPT) LEFT HALF 
LOCAL BRIDGE 
SOURCE REMOTE 
OPN WON 
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LEFT HALF- 
BRIDGE 
REIVKDTE OPN 
HIGHER 

PRIORITY ^682 




TX PORT STATE 
MACHINE OF LEFT 
HALF BRIDGE 
PREEMPTS LOCAL 
SOURCE NODE BY 
ACTIVATING 
INSERT CLS" SIGNAL 
AND STARTS 
ARBITRATING FOR 

CONTROL OF Left 

HALF BRIDGE LOCAL 
LOOP BY ACTIVATING 
•START ARB" SIGNAL 



720-^ f ^722 
DECODE CIRCUIT ' 
IN RX PORT 
ACTIVATES 
"ARB(0)- WHEN 
ARB(O) ARRIVESiON 
PIN LAND RX PORT 
STATE MACHINE 
ACTIVATES -ARB 
WON" SIGNAL 



724 



TX PORT STATE ^: 
MACHINE SEES -ARB 
WON" AND 
ACTIVATES 
STOP ARB" AND 
ACTIVATES "INSERT 
OPN- AND -CONVERT 
BACK" SIGNALS TO 
SEND OUT WINNING 
REMOTE OPN AND 
CONVERTS IT BACK 
TO HALF DUPLEX IF 



726>> 



1^ 



TX PORT STATE 
MACHINE 
ACTIVATES 
"INSERT RRDY" AND 
DECREMENTS 
RRDY COUNT UNTIL 
RRDY COUNT = 0 
CASE 3 ^r^728 



LEFT HALF BRIDGE LOCAL OPN 
CASE1: PREVIOUSLY FORWARDED TO RIGHT 
678 ~>CLNALF BRIDGE WON 



RIGHT HALF BRIDGE TX 
PORT BLOCKS REMOTE 
OPN (FORWARDED LOCAL 
OPN RECEIVED. FROM LEFT 
HALF BRIDGE). STARTS 
COMPARE. AND 
GENERATES PREEMPTIVE 
CLS BY ACTIVATING 
•INSERT CLS" CAUSING 
INSERTION/ SUBSTfTUtlON 
/DELETION CIRCUIT 610 
IN RIGHT HALF BRIDGE.TO 
GENERATE AND TRANSMIT 
A CLS ONTO RIGHT HALF , 
BRIDGE LOCAL LdOP 
SEGMENT 



CASE 1 : LEFT HALF 

BRIDGE REMOT.E 



AFTER PREEMPTIVE CLS 
SENT. RIGHT HALF BRIDGE 
STARTS ARB(0). AND. AFTER 
WINNING CONTROL OF THE 
LOCAL LOOP SEGMENT, THE 
RIGHT HALF BRIDGE UNBLOCKS 
ITS REMOTE OPN AND 
TRANSMITS IT OUT ONTO 
LOCAL LOOP SEGMENT ALONG 
WITH ANY RRDYs RECEIVED 
FROM LEFT HALF BRIDGE. 
RRDYs BEING FORWARDED 
BY ACTIVATING "INSERT RRDY" 
A NUMBER OF TIMES 
EQUALLING NUMBER OF 
RRDYs RECEIVED. IF THE 
WINNING REMOTE OPN OF THE 
RIGHT HALF BRIDGE WAS 
PSEUDO-FULL-DUPLEX WHEN 
IT ARRIVED. IT IS CONVERTED 
BACK TO HALF DUPLEX 
BEFORE BEING FORWARDED 
bNTO LOCA^I nop .. 



676' 
698- 



OPN WON 



LEFT HALFBRIDGE 
BLOCKS REMOTE OPN, 
GENERATES A : - 
PREEMPTIVE CLS AND 
TRANSMITS IT ON LOCAL 
LOOP. ARBITRATES FOR 
LOCAL ,LOOP BY 
SUBSTITUTING ARB(O). 
AND, AFTER WINNING 
ARBITRATION, SENDS 
OUT REMOTE dPN ONTO 
LOCAL LOOP WITH ANY 
FOLLOWING RRDYs. IF 
THE WINNING REMOTE 
OPN WAS PSEUDO-FULL 
DUPLEX.,WHENIT 
ARRIVED. CONVERT IT 

BACK TO Half duplex 

BEFORE FORWARDING 
ONTO LOCA L LOOP 



DESTINATION NODE ON 
LOCAL LOOP OF LEFT 
HALF BRIDGE RECEIVES 
OPN-AND ANY RRDYs 
AND RESPONDS WITH AN 
RRDY, CLS OR DATA 
FRAME 



701 



V 



LEFT HALF BRIDGE FIX 
PORT GOES INTO. 
TRANSPAfIeNT MODE 
AS DOES TX AND RX 
PORTS OF RIGHT HALF 
BRIDGE 



TX AND RX PORTS OF LEFT AND 
RIGHT HALF BRIDGE GO 
TRANSPARENT UNTIL CLS 
RECEIVED. RETURN TO START 
ON FIGURE 14A 



RETURN TO START 
ON FIGURE 13A 



CASE 3 



TO FIGURE 13D 



742 




r740 



INNING OPN \ 
DESTINATION A 
LOCAL OR 
!EMOTE NODE?/ 



A \ REM OTE 



FIG. 130 
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LEFT HALF 

BRIDGE REMOTE OPN 742— x 
HIGHER PRIORITY 

4^728/^^^ ^ 770^ 



DESTINATION NODE 
RECEIVES REMOTE 
OPN AND RESPONDS 
WITH EITHER RRDY 
OR CLS 



LEFT HALF BRIDGE 
LOCAL OPN IN CASE 3 
IS HIGHER PRIORITY 
AND IS DESTINED 744 5 
VFOR A LOCAL NODE 



^746 



DECODE CIRCUIT 620 SEES 
RRDY OR CLS 
FROM DESTINATION NODE 
AND ACTIVATES EITHER 
"RRDY" SIGNAL ON LINE 
730 OR "CLS- SIGNAL ON 
LINE 732. THIS CAUSES RX 
PORT STATE MACHINE TO 
ACTIVATE "SWITCH 
CONTROL" SIGNAL ON 
LINE 622 SO AS TO CAUSE 
SWITCH 614 TO MAKE 1-2 
CONNECTION TO ENTER 
TRANSPARENT MODE. 



LEFT HALF BRIDGE 
SENDS A PREEMPTIVE 
CLS TO RIGHT HALF 
BRIDGE TO CLOSE 
SOURCE NODE THAT 
INITIATED LOSING 
REMOTE OPN THEREBY 
FREEING RIGHT HALF 
BRIDGE LOCAL LOOP 
SEGMENTTOHAVE A 
CONCURRENT LOCAL 
LOOP TENANCY AND 
DISCARDS REMOTE OPN 



772^ t 



LEFT HALF BRIDGE 
LOCAL OPN IN CASE 3 
IS HIGHER PRIORITY 
AND IS DESTINED 
FOR A REMOTE NODE 
f ^784 



LEFT HALF BRIDGE 
FORWARDS WINNING LOCAL 
OPN TO RIGHT HALF BRIDGE 
BY ACTIVATING "INSERT 
OPN". IF THE WINNING LOCAL 
OPN IS PSEUDO- FULL- 
DUPLEX. MAKE NOT CHANGE 



LEFT HALF BRIDGE RX 
PORT STATE MACHINE 
CONTROLS SWITCH 614 
TO SET 1-3 LOCAL 
BYPASS CONDITION 



/-788 



IF RRDY COUNTER IS 
NONZERO. RX PORT STATE 
MACHINE ACTIVATES 
•INSERT RRDY" 
REPEATEDLY UNTIL RRDY 
COUNT IS ZERO 



/748 



RRDY OR CLS PRIMITIVES 
TRANSFERRED FROM LEFT 
HALF BRIDGE ARRIVE AT 
RIGHT HALF BRIDGE RX 
PORT WITHOUT PRECEDING 
OPN. REMOTE DECODE 
CIRCUIT 604 ACTIVATES 
-RRDY" ON LINE 696 OR 
•CLS" ON LINE 734. TX PORT 
STATE MACHINE IN RIGHT 
HALF BRIDGE SETS "SWITCH 
CONTROL" SIGNAL TO GO 
TRANSPARENT. 



IF THE LATCHED AL_P A , 
IS PSEUDO-FULL- 
DUPLEX.THE RX PORT 
STATE MACHINE 
ASSERTS AN "RX 
CONVERT BACK- 
SIGNAL TO CONVERT 
THE OPN BACK TO HALF 
DUPLEX. AND THEN 
ACTIVATES "INSERT OPN 
SIGNAL ON LINE 774 



-758 



BOTH RIGHT HALF BRIDGE 
RX PORT AND LEFT HALF 
BRIDGE TX PORT GO 
TRANSPARENT WHEN 
RECEIVE A DATA FRAME, AN 
RRDY OR A CLS 
NOT PRECEDED BY OPN 
UNTIL A NEW OPN ARRIVES 



^790 



RIGHT HALF BRIDGE DOES 
ITS OWN ADDRESS 
COMPARISON AND 
REALIZES ITS 
PREVIOUSLY SENT OPN 
LOST. TX PORT OF RIGHT 
HALF BRIDGE SENDS OUT 
PREEMPTIVE CLS AND 
BEGINS ARB(O). 



RETURN TO START 
ON FIGURE 13A 



WINNING OPN ARRIVES 
AT TX PORT FROM 
LOCAL SEGMENT 
RETURN AND CAUSES 
TX PORT TO MAKE 1-3 
CONNECTION AND GO 
TRANSPARENT. RRDYs 
OR CLS FROM DEST. 
NODE CAUSE RX PORT 
OF LEFT HALF BRIDGE 
TO GO TRANSPARENT 



^792 



WHEN ARB WON, RIGHT 
HALF BRIDGE RX PORT 
ACTIVATES ARB WON 
WHICH CAUSES RIGHT 
HALF BRIDGE TX PORT 
TO STOP ARB AND 
ACTIVATE INSERT OPN 
AND, IF NECESSARY. 
CONVERTS FORWARDED 
OPN BACK TO HALF 
D UPlnEX, 



FIG. 13D 



RETURN TO START 
ON FIGURE 13A 



RIGHT HALF BRIDGE 
ACTIVATES INSERT RRDY 
ON LINE 686 SUFFICIENT 
NUMBER OF TIMES TO 
TRANSMIT NUMBER OF 
RRDYs RECEIVED AND 
REDUCE RRDY COUNT 
TQZERQ 



TO FIGI 



i^RE 13E 



-795 
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RECEIVED '=ROM FIGURE 138 
ONLY A 806 
REMOTE OPN 



REMOTE OPI 
TOO LATE. 
LOCAL OPN 
WON ARB- 
FIRST 



NO 



^AS -TX ARM- 
ACTIVATED JUST 
AFTER REMOTE 
OPN RECEIVED AND, 
ARB(O) STARTED 



REMOTE OPN 

RECEIVED AND ARB ^^^'^ ^^^^ BRIDGE 
STARTED AND THEN "-OCAL OPN IN CASE 3 
.OCALOPN RECEIVED'S ^'^^^^f^ PR'OF^'TY 
lAND IS DESTINED 
795 -^^Q R A REMOTE NODE 



796 



810> 



YES 



\ f CASE.4, 



AUTOMATIC PREEMPTION OF 
REMOTE OPN BECAUSE LOCAL 
LOOP BUSY. LEFT HALF 
BRIDGE SENDS PREEMPTIVE 
CLS TO RIGHT HALF BRIDGE: 



2l. 



DESTINATION NODE ON LOCAL LOOP 
OF RIGHT HALF BRIDGE RECEIVES 
OPN AND ANY RRDYs AND 
RESPONDS WITH AN RRDY; QLS < 
OR DATA FRAME. 



7 98>^ 



^912 



ARB(O) AND 
FORWARD 
REMOTE 
OPN WHEN 
ARB WON . 



812 



RIGHT HALF BRIDGE GOES 
TRANSPARENT, CLEARS IT 
LATCHES TO DEFAULT 
AL_PA, AND PASSEiS CLS 
TO SOURCE NODE ON ITS 
LOCAL LOOP WHICH 
INITIATED LOSING OPN 



RIGHT HALF BRIDGE RX PORT : 
GOES INTO TRANSPARENT MODE 
AS DOES TX AND RX PORTS OF 
LEFTi HALF B RIDGE ' " . . ^ 



RETURN TO START 
ON FIGURE 13A 



FROM 
FIGURE 



914 



fID RX PORT RECEIVE 
SAME REMOTE OPN 
OR RRDY OR CLS OR 

lATA FRAME ON PIN 1 7 



RRDY OR CLS 
.OR DATA FRAME 



OPN 



916 




^948 



UPDATE MEMORY 
TO INDICATE 
DESTINATION NODE 
OF THIS REMOTE 
OPN IS LOCAL 



UPDATlE MEMORY 
TO INDICATE 
DESTINATION NODE 
OF THIS REMOTE 
OPN IS REMOTE OR 
NOT PRESENT 



CASES 
918-^ 



ACCESS MEMORY 
USING AL_PD OF 
WINNING LOCAL 
OPN TO DETERMINE 
LOCATION OF^ 
DESTINATION 



^952 



826 



go transparent 
And forward 
rrdy or cls to 
right half bridge 



FORWARD REMOTE 
OPN TO RIGHT HALF 
BRIDGE AND GO INTO 
TRANSPARENT MODE 



Lj: 



-954 



RETURN TO 
- START 
DN FIGURE 13A 



LOCAL 
OPN 
DEST.IS 
LOCAL 



LOCAL OPN ^ . 
□EST. ' 
REMOtE 
OR UNKNOWN 



FORWARD LOCAL 
OPN ON LOCAL 
SEGMENT RETURN 
(BYPASS) TO LEFT 
HALF BRIDGE TX 
PORT AND 
ACTIVATES 
-BYPASS". CONVERT 
BACK TO HALF 
DUPLEX. SEND ANY 
FOLLOWING RRDYs 



FIG. 13?^ 



FORWARD 

LOCAL OPN 

TO RIGHT 

HALF 

BRIDGE: 

MAINTAINAS 

PSEUDO- 

FULL- 

DUPLEX. 

SEND ANY 

TRAILING 

RRDYs. 



^2 5 



-TO FIGURE 13F 
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813r^-l LOCAL OPN FORWARDED 

T ON LOCAL S EGMENT RETURN 



TX PORT RECEIVES 
OPN FROM LOCAL 
SEGMENT RETURN. 
CHECKS "BYPASS* 
SIGNAL STATUS. 
GOES TRANSPARENT 
AND FORWARDS 
OPN ONTO LOCAL 
LOOP 



83.4 



832:^ 



DID RX PORT OF 
' LEFT HALF BRIDGE' 

RECEIVE OPN OR 
; RRDYOR CLS OR 

DATA ON PIN 1 



838 



^OPN 



DESTINATION NODE 
MUST HAVE BEEN 
REMOVED FROM LOCAL 
SEGMENT. UPDATE 
MEMORY TO REFLECT 
THIS FACT AND LEFT 
HALF BRIDGE SENDS 
OUT CLS ON LOCAL 
SEGMENT RETURN 




RX PORT OF LEFT 
HALF BRIDGE GOES 
TRANSPARENT 
UNTIL NEXT OPN 
RECEIVED. ACTIVATE 
"CLEAR" ON LINE 
802 IF CLS RECEIVED 



836^ 



TX PORT ACTIVATES 
"CLEAR" ON LINE 
800 IF CLS RECEIVED 



RETURN TO START 
ON FIGURE 13A 



r 



852 



RIGHT HALF BRIDGE 
RX PORT RECEIVES 
FORWARDED OPN, 
BLOCKS FURTHER 
TRANSMISSION 
THEREOF. COMPARES 
TO AL_PA IN LATCH 
200. ARBS AND 
FORWARDS OPN: ONTO 
LOCAL LOOP AND 
REGENERATES ANY 
FOLLOWING RRDYs. 
IF THE FORWARDED 
OPN WAS PSEUDO- 
FULL-DUPLEX, ms 
CONVERTED BACK TO 
HALF-DUPLEX BEFORE 
BEING FORWARDED 



/DID RX PORT 
RECEIVE AND OPN. 
ANRRDY.ACLS 
VOR A DATA FRAME? 

Q ^Q^ CASES \ OPN 



RIGHT HALF BRIDGE 
RX PORT GOES 
TRANSPARENT AND 
FORWARDS RRDY. 
CLS OR DATA FRAME 
TO LEFT HALF 
BRIDGE. IF A CLS 
RECEIVED. RX PORT 
CLEARS LATCH 200 
AND ACTIVATES CLR 
TX LATCH SIGNAL 
ON LINE 860 




LEFT HALF BRIDGE 
TX PORT RECEIVES 
THE RRDY, CLS OR 
DATA FRAME AND 
GOES TRANSPARENT 
SO AS TO FORWARD 
TO SOURCE NODE 
ON LOCAL LOOP. 
TX PORT CAUSES RX 
PORT TO UPDATE 
MEMORY TO 
INDICATE 

DESTINATION NODE 
OF LOCAL OPN 
PREVIOUSLY 
FORWARDED TO 
RIGHT HALF BRIDGE 
IS REMOTE 



RIGHT HALF BRIDGE RX PORT 
GOES TRANSPARENT AND 
FORWARDS OPN BACK TO TX 
PORT OF LEFT HALF BRIDGE. 



FIG. 13F 



LEFT HALF BRIDGE TX PORT 
BLOCKS TRANSMISSION OF 
OPN. DETECTS FACT THAT 
REMOTE OPN IS THE SAME 
OPN AS PREVIOUSLY 
FORWARDED AND FORWARDS 
ONTO LOCAL LOOP SEGMENT 
AFTER WINNING ARB. 



'1 



874 



7~r 



SOURCE NODE 
RESPONDS WITH 
ANOTHER RRDY. 
A DATA FRAME OR 
A CLS UNLESS A 
CLS RECEIVED. 
IF A CLS RECEIVED. 
SOURCE NODE 
GIVES UP LOOP 
TENANCY. RX PORT 
OF LEFT HALF 
BRIDGE GOES 
TRANSPARENT IF 
SOURCE NODE 
TRANSMITS RRDY, 
CLS OR DATA 
FRAME. 



884- 



.^TO FIGURE 13G 



SO 
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RX PORT ACTIVATES 
AUTQ_PREEMPT. TX 
PORT DETECTS THIS 
AND ACTIVATES 
INSERT CLS SIGNAL 
ON LINE 684 TO 
SEND A PREEMPTIVE 
CLS OUT ONTO 
LOCAL LOOP TO 
CAUSE SOURCE 
NODE TO 

RELINQUISH LOOP 
TENANCY. 




FROM FIG. 13F 



DID LEFT HALF BRIDGe\938 
RX PORT RECEIVE SAMI 
OPN IT PREVlbuSLV 
FORWARDED TO 
IIGHT HALF BRIDGE? 



FROM 877- 
FIG. 13B 

- 936-1 879 



CASE 6 CONTD 
FROM 



888 



2l 



NO 



DESTINATION NODE 
RECEIVES OPN 
AND RESPONDS 
WITH RRDY. CLS 
OR DATA FRAME 



89o: 



RETURN TO 
START ON 
FIGURE 13A 



RX PORT DETECTS 
RRDY. GLS OR 
DATA FRAME AND 
DETERMINES 
STATUS OF RX ARM 
AND EQUAL SIGNALS. 
IF THESE SIGNALS 
ARE ACTIVE. THE RX 
PORT WRITES DATA 
TO MEMORY 78 to 
INDICATE DESTINATION 
NODE IS LOCAL AND 
SETS SWITCH 614 TO 
1-3 CONNECTION TO 
BYPASS RIGHT HALF 
BRIDGE. IF A CLS 
RECEIVED, RX PORT 
CLEARS ITS LATCH 
AND CAUSES TX PORT 
TO CLEAR ITS LATCH 



TX PORT OF RIGHT HALF 
BRIDGE BLOCKS OPN 
AND ANY FOLLOWING 
RRDYs. DETECTS FACT 
THAT IT HAS RECEIVED 
BACK THE SAME OPN IT 
PREVIOUSLY . 
FORWARDED to LEFT 
HALF BRIDGE AND 
GOES TRANSPARENT SO 
AS TO FORWARD OPN 
OUT ONTO LOCAL LOOP 
AFTER ARB(O) 
940- ^ : ^ 



944 



DESTINATION NODE 
RECEIVES OPN AND 
REPLIES WITH RRDY. 
CLS OR OfiOA FRAME 



SOURCE NODE RECEIVES 
RRDY; CLS OR DATA 
FRAME AND RESPONDS 
WITH AN RRDY OR CLS 
OR DATA FRAME 



RX PORT DETECTS RRDY OR 
DATA FRAME AND WRITES DATA 
TO MEMORY INDICATING 
DESTINATION NODE IS LOCAL. 
RX PORT SETS 1-3 LOCAL 
BYPASS CONNECTION AND 
GOES TRANSPARENT TO 
FORWARD RRDY OR CLS OR 
DATA FRAME TO TX PORT AND 
ACTIVATES "GO TRANSPARENT" 
AND "BYPASS" SIGNALS 



946 



FIG. 13G 



TX PORT SETS 1-3. GOES TRANSPARENT 
AND FORWARDS RRDY, CLS OR DATA 
FRAME RECEIVED FROM LOCAL BYPASS 
TO DESTINATION NODE ON LOCAL LOOP 



RETURN TO START 
ON FIGURE 13A 
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(57) A learning half bridge and bridge for a Fibre 
Channel Arbitrated Loop and switching protocol. A half 
bridge can be coupled to a local loop segment and a 
remote loop segment. The half bridge includes transmit 
and receive pbrts implementing predetermined switch- 
ing and conflict resolulion rules and a memory storing a 
forwarding table. Typically the switching rules are imple- 
mented using slate machines. The state machines im- 
plement a switching protocol that controls transitions be- 
tween states which control switching connections, writ- 
ing of data to memory and reading of data from memory 
and preemption of conflicting CRN primitives. Each half 
bridge includes a local return segment that can be 
switched by the state machines to bypass the remote 



loop segment if both tfie source'nbde and deistination 
node are on the local loop segrnent so as to make the 
local loop segment a complete Fibre Channel Arbitrated 
Loop. Each half bridge learns the locations of nodes by 
watching the direction of flow, the loop segment from 
which certain primitives arrived and sequence of OPN, 
RRDY and CLS primitives propagating on the loop seg- 
ments and records data in the forwarding table in mem- 
ory reflecting the locations of nodes about which con- 
clusions have been drawn in accordance with learning 
rules. A learning bridge is comprised of two half bridges 
having their remote loop segments cross coupled. Full 
bridges can be combined with accelerated or nonaccel- 
erated hubs. Conflicting OPNs are preempted using a 
highest priority address rule. 
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